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Optimal Stopping with Random Maturity 
under Nonlinear Expectations 

Erhan Bayraktar*^ , Song Yao* 


Abstract 

We analyze an optimal stopping problem sup <?o [^tat 0 ] with random maturity to under a nonlinear expec- 

7 GT 

tation <po[-} '■= supEp[-], where V is a weakly compact set of mutually singular probabilities. The maturity to is 
Fev 

specified as the hitting time to level 0 of some continuous index process 9 C at which the payoff process W is even 
allowed to have a positive jump. When V collects a variety of semimartingale measures, the optimal stopping 
problem can be viewed as a discretionary stopping problem for a player who can influence both drift and volatility 
of the dynamic of underlying stochastic flow. 

We utilize a martingale approach to construct an optimal pair (P*, 7*) for sup Ep [S,at 0 ], in which 

(P,7)GPxT 

7* is the first time & meets the limit 2 ? of its approximating S— Snell envelopes. To overcome the technical 
subtleties caused by the mutual singularity of probabilities in V and the discontinuity of the payoff process W , 
we approximate to by an increasing sequence of Lipschitz continuous stopping times and approximate by a 
sequence of uniformly continuous processes. 

Keywords: discretionary stopping, random maturity, controls in weak formulation, optimal stopping, nonlin¬ 
ear expectation, weak stability under pasting, Lipschitz continuous stopping time, dynamic programming principle, 
martingale approach. 


1 Introduction 

We solve a continuous-time optimal stopping problem with random maturity tq under an nonlinear expectation 

foot'] := supEp[-], where V is a weakly compact set of mutually singular probabilities on the canonical space f2 of 

PeP 

continuous paths. More precisely, letting T collect all stopping times with respect to the natural filtration F of the 
canonical process B on 17, we construct in Theorem Id.II an optimal pair (P *,7 «)sPxT such that 

sup Ep[^ Aro ] = supE P [^, Aro ] = Ep, [%,at 0 \ • ( 1 . 1 ) 

(P,7 )eVxT PeT 

Here the payoff process takes form of := l{ t<To }Lt + l{ t > To }[/t, fe[0,T] for two bounded processes L<U that are 
uniformly continuous in sense of (12.21) . and the random maturity to is the hitting time to level 0 of some continuous 
index process 3£ adapted to F. Writing (11.11) alternatively as 


SUp<fo[^ATo] = ^o[^y,Ar 0 ]) (1-2) 

7 GT 

we see that 7 * is an optimal stopping time for the optimal stopping with random maturity To under nonlinear 
expectation Sq. When V collects measures under which B is a semimartingale with uniformly bounded drift and 
diffusion coefficients (in this case, the nonlinear expectation <00 is the G-expectation in sense of Peng [39]), the 
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optimal stopping problem can be viewed as a discretionary stopping problem for a player who can control both drift 
and volatility of B 's dynamic. 

The optimal stopping problem with random maturity under the nonlinear expectation So was first studied by 
Ekren, Touzi and Zhang |19| who took the random maturity to be the first exit time H of B from some convex open 
domain O and considered reward processes to have positive that have positive jumps but they do not allow for jumps 
at H, which is the case of interest for us. Moreover, the convexity of O is a restrictive assumption for the applications 
we have in mind in particular for finding an optimal triplet for robust Dynkin game in [TJj. We extend m in the 
following two ways: First, tq is more general than H so that our result can be at least applied to identify an optimal 
triplet for robust Dynkin game. See also Example [3J] for to’s that are the first exit time of B from certain non-convex 
domain. Second, we impose a weaker stability under pasting assumption on the probability class than the stability 
under finite pasting used in m- 

Since the seminal work m, the martingale approach became a primary tool in optimal stopping theory (see 
e.g. [35] . [221 . Appendix D of [26]). Like m, we will take a martingale approach with respect to the nonlinear 
expectation So- As probabilities in V are mutually singular, one can not define the conditional expectation of S o, 
and thus the Snell envelope of payoff process in essential supremum sense. Instead, we use shifted processes 
and regular conditional probability distributions (see Subsection 12. 1 1 for details) to construct the Snell envelope 3 of 

with respect to pathwise-defined nonlinear expectations := supEp[£*’“], (t,u) £ [0, T] x Cl. Here Vt is a 

PGVt 

set of probabilities on the shifted canonical space Cl* which includes all regular conditional probability distributions 
stemming from V , see (P3). In demonstrating the martingale property of 3 with respect to the nonlinear expectations 
S = {<£ > i}te[o,Tp we have encountered two major technical difficulties: First, no dominating probability in V means 
no bounded convergence theorem for the nonlinear expectations S, then one can not follow the classical approach for 
optimal stopping in El Karoui l 22] to obtain the (^—martingale property of 5. Second, the jump of payoff process 
at the random maturity r 0 and the discontinuity of each ^ over f l (because of the discontinuity of r 0 ) bring technical 
subtleties in deriving the dynamic programming principle of 3, a necessity for the ^—martingale property of 5. 

To resolve the optimization problem m, we first consider the case Y = L = U , however, with a Lipschitz 
continuous stopping time p as the random maturity. For the modified payoff process Y t := Y pAt , t £ [0,T], we 
construct in Theorem 14.11 an optimal pair (IP, 9) £ P x T of the corresponding optimization problem 


sup Ep 
(p,7)ePxr 




(1.3) 


such that 9 is the first time Y meets its S— Snell envelope Z. Using the uniform continuity of Y and the Lipschitz 
continuity of p, we first derive a continuity estimate m of each Zt on II, which leads to a dynamic programming 
principle (14.41) of Z and thus a path continuity estimate (14.51) of process Z. In virtue of (14.41) . we show in Proposition 
14.31 that Z is an S —supermartingale and that Z is also an S —submartingale up to each approximating stopping time 
v n of 9, the latter of which shows that for some P„ £ V 


Z 0 = S 0 [Z V J < E Pfl [Z Vn ] + 2 -n . (1.4) 

Up to a subsequence, {P n } n eN has a limit P in the weakly compact probability set V. Then as n—>oo in (11.41) . we 
can deduce Zo = Eg [Zp] and thus (11.31) by leveraging the continuity estimates (14.21) . (14.51) of Z as well as a similar 
argument to the one used in the proof of [T9], Theorem 3.3] that replaces u n ’s with a sequence of quasi-continuous 
random variables decreasing sequence to 9. 

To approximate the general payoff process *3f in problem (11.11) . we construct in Proposition 15.11 an increasing 
sequence {p n }neN of Lipschitz continuous stopping times that converges to To and satisfies 

2 T 

pn+i-pn <——, neN. (1.5) 

n + 3 

This result together with its premises, Lemma IA.5I and Lemma IA.61 are among the main contributions of this 
paper. Given n, k £ N, connecting L and U near p n with lines of slope 2 k yields a uniformly continuous process 
Y™' k ~L t + [lA(2 fc (t — p n )~ 1) + ] (U t — L t ), t£ [0,T], see Lemma [5TT1 Then one can apply Theorem 14.II to Y n ’ k and 

1 The authors would like to thank Jianfeng Zhang for an instructive discussion. 
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Lipschitz continuous stopping time p n,fc :=(p„ + 2 1 k )AT to find a P n ,k£'P such that the S— Snell envelope Z n,k of 
process Y™’ k :=Y™„ k kM , fe[0,T] satisfies 

Zo’ k = 

where i/„,fc is the first time Y n ’ k meets Z n ’ k . 

Since Y n ’ k differs from process ’3I t n := lim F t ra,fc = l{t<p„}Lt + l{t>p n }U Pn , Wt£ [0,T] only over the stochastic 

k—^oo 71 

interval [p n ,p„ + 2 1_fc ] (both processes are stopped after p n + 2 1 ~ k ), the uniform continuity of L and U gives rise 
to an inequality (15.41) on how Z n,k converges to the S’— Snell envelope !%. n of ( ¥ n in term of 2 1_ . Similarly, one 
can deduce from USD and the uniform continuity of L,U an estimate (15.51) on the distance between 2f n and 2f n+1 , 
which further implies that for each (t,ui) £ [0,T] x f2, {21.[ n (uj)} n& n is a Cauchy sequence, and thus admits a limit 
2f t .(oj), see (15.61) . We then show in Proposition 15.31 that 22 is an F—adapted continuous process that is above the 
S’— Snell envelope of the stopped payoff process ( ¥ T ° and stays at U To after the maturity r 0 , so the first time 7 * when 
2f meets W precedes tq. 

To prove our main result, Theorem 13.11 we let n<i<I<m so that the stopping time Q.g := inf {te[0,T]: Zp f < 
L t + l/i} satisfies Ci,( Ap„ < i/ m ,mAp„. Applying ([Oil . (1531) and (fL6l) with (n,fc, () = (to, m,A p„) yields 


yn,k 




veer, 


( 1 . 6 ) 


2f 0 <Z™’ m +£ 


m <E P , 


“C Ap„ 


+ £ m 


z. 


■ 1,1 

C i.iApn 


+ £ m + ££. 


(1.7) 


,} m6 N (up to a subsequence) in the weakly compact probability set V. As to—>■ 00 in 


Let P* be the limit of (I 

01), we can deduce % <E P , ^’j Apn +£t < Ep, [^o, e A Pn \ +£i from (15.41) . (15.51) . the continuity estimates (14.2D . 
(14.51) of Z^S as well as a similar argument to the one used in the proof of |1SJ Theorem 3.3] that approximates Q g 
by a decreasing sequence of quasi-continuous random variables. Then sending £,i,n to 00 leads to 


^ 0 <Ep, [2Zy,\ =Ep, \%,/\T 0 \ <supEp[^, AT . 0 ]< sup E P [^ Aro ]<^ 0 , (1-8) 

rev (p,7 )eVxT 

thus JED holds. 

Among our assumptions on the probability class {Vt}te[o,T]i (P2) is a continuity condition of the shifted canonical 
process B l that is uniform at each F 4 —stopping time (F 4 denotes the natural filtration of B t ) and under each PGVt- 
This condition together with the uniform continuity of L , U implies the path continuity (14.51) of (o’—envelope of any 
uniformly continuous process as well as the aforementioned estimates (15.41) . (15.51) about the approximating Snell 
envelopes Z n,k and iZ n , all are crucial for the proof of Theorem 13. II Another important assumption we impose on 
the probability class {'Pt}te[o,Tl is the “weak stability under pasting” (P4), which is the key to the supersolution 
part of the dynamic programming principle (14.41) for the S —envelope of any uniformly continuous process. More 
precisely, (P4) allows us to assemble local e—optimal controls of the ^—envelope to form approximating strategies. 
In Example 13.31 we show that these two assumptions along with (P3) are satisfied by controls in weak formulation 
i.e. V contains all semimartingale measures under which B has uniformly bounded drift and diffusion coefficients. 
Relevant Literature. The authors analyzed in EBID an optimal stopping problem under a non-linear expecta¬ 
tion sup£j[‘] over a filtered probability space (f2, JF,P,F = {-At} tg j 0 T j), where {£i[-\Ft]}te[o,T\ is a F—consistent 

(nonlinear) expectation under IP for each index i £ X. A notable example of F—consistent expectations are the 
“(/-expectations” introduced by m , which represent a fairly large class of convex risk measures, thanks to [141 [38] . 
If Si s are conditional expected values with controls, the optimal stopping problem under sup <£)[•] is exactly the 

i£Z 

classic control problem with discretionary stopping, whose general existence/characterization results can be found in 
[i7[ [3H 12 U hi nn mu imi uni nsi 129 ] among others. (For explicit solutions to applications of such control problems 
with discretionary stopping, e.g. target-tracking models and computation of the upper-hedging prices of American 
contingent claims under constraints, please refer to the literature in [2S]-) See also for the related opti¬ 

mal consumption-portfolio selection problem with discretionary stopping. When the nonlinear expectation becomes 
inf Si [•], the optimal stopping problem considered in US] transforms to the robust optimal stopping under Knight- 
ian uncertainty or the closely related controller-stopper-game, which were also extensively studied over the past few 
decades: [28] |30l (231 [121 [151 [401 [21 [3] m m HU 133 and etc. 
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All works cited in the last paragraph assumed that the probability set V is dominated by a single probability 
or that the controller is only allowed to affect the drift. When V contains mutually singular probabilities or the 
controller can influence not only the drift but also the volatility, there has been a little progress in research due to 
the technical subtleties caused by the mutual singularity of V such as the bounded/dominated convergence theorem 
generally fails in this framework. Krylov HU solved the control problem with discretionary stopping in an one- 
dimensional Markov model with uniformly non-degenerate diffusion, however, his approach that relies heavily on the 
smoothness of the (deterministic) value function does not work in the general case. In order to extend the notion 
of viscosity solutions to the fully nonlinear path-dependent PDEs, as developed in [20l 118] . Ekren, Touzi and Zhang 
m studied the optimal stopping problem with the random maturity H under the nonlinear expectation $§. Our 
paper analyzed a similar problem, however, with allow for more general forms for tq as explained above. 

In spite of following its technical set-up, we adopt a quite different method than [19]: To estimate the differ¬ 
ence between t —time Snell envelope values along two paths w,w'e!l satisfying t < H(w)AH(w'), i.e. A t (w,u/) := 

with Y s •— Yhas, sG [0,T], [19] focuses on all trajectories traveling along 


sup Ep 
(P,7)ePt xT* 


7 


sup Ej 

(P.Tle'PtxT 4 


'y*’ u 

7 


the straight line I from <*/(£) to u>(t) over a short period [£,£+d]. Using a “stability of finite pasting” assumption on 
the probability class {Ps}«e[o,T] (which implies (P4), see Remark[3j] (3)) and the assumption that ’Pt\[t,T-S] C Vt+s, 
na shifts distributions P along these trajectories from time t to time t+6. As 1 is still inside the convex open domain, 
the stopping time H can also be transferred along these trajectories with a delay of <5. Then one can use the uniform 
continuity of Y to estimate | A t (w, u/)|. On the other hand, as described above, we first solve the optimal stop¬ 
ping problem with Lipscliitz continuous random maturity p and then approximate the hitting time To by Lipscliitz 
continuous stopping times. 

As to the robust optimal stopping problem, or the related controller-stopper-game, with respect to the set V of 
mutually singular probabilities, Nutz and Zhang [3B] and Bayraktar and Yao [5], used different methods to obtain the 
existence of the game value and its martingale property under the nonlinear expectations <£ t [£](w) := inf Ep[£ t,tJ ], 

(£, oj) G [0,T] x 9 (see the introduction of [5] for its comparison with (36]). Such a robust optimal stopping problem 
are also considered by, e.g., m and pQ for some particular cases, (see also [6] for a summary). 

Moreover, Bayraktar and Yao [7] analyzed a robust Dynkin game with respect to the set V of mutually singular 
probabilities, they show that the Dynkin game has a value and characterize its <£—martingale property. Applying 
the main result of the current paper, Theorem 13. 11 (7j also reaches an optimal triplet for the robust Dynkin game. 

Very recently, Ekren and Zhang m found that our results are useful for defining the viscosity solutions of fully 
non-linear degenerate path dependent PDEs. 

The rest of the paper is organized as follows: Section [2] introduces some notation and preliminary results such as 
the regular conditional probability distribution. In section[3] we state our main result on the optimal stopping problem 
with random maturity tq under nonlinear expectation S’o after we impose some assumptions on the payoff process 
and the classes {Vt}t^\o,T] of mutually singular probabilities. In Section|4] we first solve an auxiliary optimal stopping 
problem with uniformly continuous payoff process and Lipscliitz continuous random maturity under the nonlinear 
expectation Sq by exploring the properties of the corresponding S— Snell envelope such as dynamic programming 
principles it satisfies, the path regularity properties as well as the ^—martingale characterization. In Section [5] we 
approximate the hitting time tq of the index process by Lipschitz continuous stopping times and approximate 
the general payoff process & with discontinuity at To by uniformly continuous processes. Then we show that the 
convergence of the Snell envelopes of the approximating uniformly continuous processes and derive the regularity 
of their limit, which is necessary to prove our main result. Section [G] contains proofs of our results while the 
demonstration of some auxiliary statements with starred labels in these proofs are deferred to the Appendix. We 
also include two technical lemmata in the appendix. 


2 Notation and Preliminaries 

Throughout this paper, we fix dsN and a time horizon TG (0, oo). Let tG [0, T\. 

We set := {w e C([£,T];IR d ) : w(£) = 0} as the canonical space over period [£, T]. Given lo G f2, := 

sup {|w(r') — cj(r)| : r,r' G [0, £], 0 < |r' — r| < a:}, x G [0, £] is clearly a modulus of continuity function satisfying 
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lim l 4%{x) = 0. For any s£ [t,T\, ||w|| ts := sup |w(r)|, Vw£l7 4 defines a semi-norm on 17 4 . In particular, ||-||tT 
x -*-°+ ‘ ’ reM 

is the uniform norm on 17 4 , under which IF is a separable complete metric space. 

The canonical process of 17 4 is a d —dimensional standard Brownian motion under the Wiener measure Pq 
of Let F* = {-^"s}se[t,T], with Pi := a(Bl;r £ [t, s]), be the natural filtration of B l and let T 4 collect all 

F 4 —stopping times. Also, let tyt collect all probabilities on (17 4 , Pj). For any PgiPf and any sub-sigma-field Q of P^, 
we denote by L l {Q , P) the space of all real-valued, Q —measurable random variables £ with ||£||ii (S,P) : = E p[I£I] < oo. 

Given s€[7,T], we set Tf :={t sT 4 : t(uj)>s, Vw€17 4 } and define the truncation mapping II 4 from 17 4 to 17 s by 
(n 4 (w))(r) :=w(r)— w(s), V (r, oj) £ [s, T) x 17 4 . By Lemma A.l of [6S, t(II 4 ) = t o II 4 £Tf, \/t£T s . For any 5 > 0 and 
oj £ 17 4 , 

Of (w) := {u/ £ 17 4 : || oj' — w|| tjS < d} is an .F 4 —measurable open set of f2 4 , (2.1) 

and 0^(w):={a/e!7 4 : \\uj'— w|| tjS <d} is an F 4 —measurable closed set of 17 4 (see e.g. (2.1) of i)- In particular, we 
will simply denote Oj (oj) and O s (oj) by Os(oj) and Os(oj) respectively. 

We will drop the superscript t from the above notations if it is 0. For example, (17, P) = (17°, P°). 

We say that £ is a continuous random variable on 17 if for any oj £ 17 and e > 0, there exists a S = S(oj, e) > 0 such 
that |£(w , )-£(w)| <e for any oj' £ Os(oj). Also, £ is called a Lipschitz continuous random variable on 17 if for some 
ft>0, |£(u/) — £(w)| <k\\oj'— w||o,t holds for any oj,oj' £fl. 

We say that a process X is bounded by some C > 0 if |A' t (w)| < C for any (7, w) £ [0, T\ x 17. Also, a real-valued 
process A' is called to be uniformly continuous on [0, T\ x 17 with respect to some modulus of continuity function p if 


|A tl (wi) — A t2 (w 2 )| <p(doo((7i, wi), (^ 2 , w 2 ))^ , V (7i, uq), (7 2 , w 2 ) £ [0, T] x 17, (2.2) 

where doo ((7i, oq), (7 2 , oj 2 )) := |7i-7 2 | + ||uq(-A7i)-u; 2 (-A7 2 )||o,T- For any t£ [0,T], taking 7i =7 2 = 7 in J2.2[) shows 
that |Ai(wi) —A t (w 2 )| <p(||wi —w 2 ||o,t), uq,w 2 €l7, which implies the Pt ~measurability of X t . So 

A' is indeed an F—adapted process with all continuous paths. (2.3) 

Moreover, let 971 denote all modulus of continuity functions p such that for some C>0 and 0<pi<p 2 , 

p(x)<C(x Pl \/x P2 ), Vx£[0,oo). (2.4) 

In this paper, we will frequently use the convention inf 0 := oo as well as the inequalities 

\x A a — y A a| < \x — y\ and \x V a — y V a| < \x — y\, Va, (2-5) 


2.1 Shifted Processes and Regular Conditional Probability Distributions 

In this subsection, we fix 0<t<s<T. The concatenation oj0 s lj of an w£fl t and an uj£fl s at time s: 

(u uj) (r) := oj(r) l{re[t,«)} + ( w ( s ) + w(r)) l {re[SiT]} , Vr <E [7, T) 
defines another path in 17 4 . Set oj ® s 0 = 0 and oj® s A:= {u;® s w: oj£A} for any non-empty subset A of 17 s . 

Lemma 2.1. If A £ Pi, then oj 17 s C A for any oj £ A. 

For any Pf —measurable random variable p, since {u/sl7 4 : p(oj’) = p(oj)} £pf, Lemma [All implies that 

w® s 17 s C {oj’ Gl7 4 : p(oj’)=p(oj)} i.e., p(oj oj) = p(oj), Vw£ 17 s . (2.6) 

To wit, the value p(oj) depends only on 

Let oj£ 17 4 . For any Acl7 4 we set A s,w :={wSl7 s : oj® s &£ A} as the projection of A on 17 s along oj. In particular, 
0 s ’ aj =0. Given a random variable £ on 17 4 , define the shift £ s,aj of £ along w|[t, s ] by £ s, ‘ J (w) := £(w® 5 w), VwSl7 s . 
Correspondingly, for a process X = {X r } r( z[ t ,T] on 17 4 , its shifted process X s,u is 

A s ’“(r, oj) := (X r ) s ' u (u) = X, r (w® 8 w), V(r,w) € [s,T] x 17 s . 

Shifted random variables and shifted processes “inherit” the measurability of original ones: 
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Proposition 2.1. LetO<t<s<T and ui £ 12*. 

( 1 ) If a real-valued random variable f on 1 1* is Jf.— measurable for some r £ [s,T], then £ s, “ is —measurable. 

( 2 ) For anyr£T t , if t(uj® s LI s ) c[r,T] for some r£[s,T], then r s,tJ £T r s . 

(3) If a real-valued process {X r } rG r tiT i is F*—adapted (resp. F‘— progressively measurable), then X s,ul is F s — adapted 
(resp. F s —progressively measurable). 

Let P£*p 4 . In light of the regular conditional probability distributions (see e.g. 031), we can follow Section 2.2 
of [6] to introduce a family of shifted probabilities {P s,w } u gf!‘ Cip,?, under which the corresponding shifted random 
variables inherit the IP integrability of original ones: 

Proposition 2.2. Iff,£ L 1 P) for some P£ty t , then it holds for IP— a. s. co£Ll t that £ s,ul £L 1 (j r f,P s ’ u ) and 

[£'’"] =Ep[^](w)6R. (2.7) 

This subsection was presented in |B] with more details and proofs. 


3 Main Results 

In this section, after imposing some assumptions on the payoff process and the classes {Vt}t&[Q,T} of mutually singular 

probabilities, we will present our main result, Theorem 13.11 on the optimal stopping problem under the nonlinear 

expectation Sq[-\ := sup Ep[-], whose random maturity is in form of the hitting time To to level 0 of some continuous 
pgv 

index process 3F. More precisely, let if be a process with 3h o >0 such that all its paths are continuous and that for 
some modulus of continuity function p^ 

— 3F t (u}')\ < p^(||w — u/|| 0i t), Vte[0,Jl, Vw.w'Efl. (3.1) 

Clearly, (13.111 implies that the F—adaptedness of . Then r 0 := inf {2 £ [0, T]: < 0} AT £ (0, T] is an F—stopping 

time and 

r n :=inf{te[0,T]: jr t <(riog 2 (?r+2)l + LJr o - 1 J-l)" 1 }ATG(0,ro], n £N (3.2) 

is an increasing sequence of F—stopping times that converges to To- 

The following example shows that To could be the first exit time of B from some non-convex domain. 

Example 3.1. 1) Let d = 2. Clearly, = 1 + B^ + | B^ \, t £ [0, T] defines a process with = 1 such that all its 

paths are continuous and that for any t £ [0, T] and £ 12, | SFt(u>) — 3Ct(uf)\ < | b[^ (to) — b[ 1 \ u/)| + | b[ 2 ^ (w) — 
Bf\u')\ < 2\B t (uj) — B t (uj')\ < 2||w-u/|| 0 ,t- However, t 0 = inf{f £ [0,T] : SC t < 0}AT = inf{t £ [0,T] : B t </ T}A T 
is the first exit time of B from T := {( x,y ) £ R 2 : y > —1 — |:r|}, a non-convex subset of R 2 . 

2) Let d = 2 and let T := {( 7 - cos 9, r sin 6) : r £ [0,1], 9 £ [0, §7r]} be the 3/4 unit disk in R 2 centered at the origin 
(0,0). Clearly , SC t := 1/2— dist(B t ,T), t £ [0,T] is a process with 31$ = 1/2 such that all its paths are continuous 
and that for any t £ [0,T] and ui,io' £ 12, \£T t (uj) — 3f t (u)')\ < \dist(B t (uj),r) — dist(B t (u>') ,F)\ < \B t (w) — B t (oj')\ < 
||w — w'||o, t . However, t 0 = inf{2 £ [0, 7] : J) < 0} A T = inf{2 £ [0, T] : B t (j T} A T is the first exit time of B from 
T := {(x,y) £ R 2 : dist((x,y),T) < 1/2}, another non-convex subset of R 2 . 

3.1 Uniform Continuity of Payoff Processes 

Standing assumptions on payoff processes ( L,U ). 

Let L and U be two real-valued processes bounded by some Mo > 0 such that 
(Al) both are uniformly continuous on [0, T) x 12 with respect to some po £ Wl such that po satisfies (12.41) with some 
£ > 0 and 0 < pi < p 2 ; 

(A2) Lt{w) < U t {uj), V(f, w) £ [0, T) x 12 and Lt(co) = Ut(vj), Vw £ 12. 

We consider the following payoff process 

:= l{t<T 0 }U + l{t>To}U, 2 g[0,T], (3-3) 

Clearly, W is an F—adapted process bounded by M 0 whose paths are all continuous except a possible positive jump 
at To- 
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Example 3.2. 1 ) ( American-type contingent claims for controllers) Consider an American-type contingent claim 
for an agent who is able to influence the probability model via certain controls ( e.g. an insider): The claim pays the 
agent an endowment U T at the first time r 3 when some financial index process 3 rises to certain level a (Taking 
= 3t, f£[0,T] shows that tq=t^). If the agent chooses to exercise at an earlier time 7 than t she will receive 

L 1 . Then the price of such an American-type contingent claim is sup Ep[f^y Aro ]. 

(P, 7 )e PxT 

2) (robust Dynkin game) analyzed a robust Dynkin game with respect to the set V of mutually singular probabilities: 
Player 1 (who conservatively thinks that the Nature is not in favor of her) will receive from Player 2 a payoff 
R(t, 7 ) := l{ r < 7 \£ r + l{ 7 <r }it 7 if they choose to exit the game at tgT and 7 gf respectively. The paper shows 
that Player 1 has a value in the robust Dynkin game, i.e. V = inf inf_ sup Ep [R(t, 7 )] = sup inf_ inf Ep[i?(r, 7 )] 

and identifies an optimal stopping time t* for Player 1, which is the first time Player l’s value process meets £ (see 
Theorem 5.1 therein). Then the robust Dynkin game reduces to the optimal stopping problem with random maturity 
r* under nonlinear expectation £$ := supEp[ ], i.e. sup Ep[^ ATt ], where L:=— it and U:= — £. 


pgv 


(p,7)g VxT 


3.2 Weak Stability under Pasting 

Let 6 collect all pairs (Y, p) such that 

(i) Y is a real-valued process bounded by My > 0 and uniformly continuous on [0, Tjxfi with respect to some p Y £911; 

(ii) is a Lipschitz continuous stopping time on SI with coefficient k p > 0: \p(ui) — p(u/)| < /v p ||w — w'||o,t, 
Vw,u/£ 12. 

For any ( Y, p) £ 6, we define 

Yf.= Y pAt , t £ [0,T], (3.4) 


which is clearly an F—adapted process bounded by My that has all continuous paths. 
Standing assumptions on probability class. 

We consider a family {'Pt}te[o,T] of subsets of t, t £ [0,T] such that 
(PI) V :=Vq is a weakly compact subset of fPo- 
(P2) For any p £ 971, there exists another p of 971 such that 


sup Ep 
(P.Oe’PtxT* 


+ 


sup 

r£[C,(C+< 5 )AT] 


\bI-bW 


<p(S), vte[o,T), v<Je( 0,oo). 


(3.5) 


In particular, we require po to satisfy (El with some £ > 0 and 1 < pi < p 2 - 

(P3) For any 0 <t<s<T,uj£fl and P £Vt, there exists an extension (12 4 , J 7 ',?') of (fl‘, J^,P) (i.e. TfpC. T’ and 
P'l^rt =P) and 12' € T' with P'(12') = 1 such that P s,w belongs to V s for any ui £ 12'. 

(P4) For any (Y , p) £ 6 , there exists a modulus of continuity function such that the following statement holds 
for any 0 < 2 < s < T, w £ 12 and P € Pp Given S £ Q + and A £ N, let {Aj}j =0 be a Tf —partition of 12 4 such that 
for j = 1, • • •, A, Aj C OJ (uij) for some Sj £ ((0, <5] flQ) U {5} and LOj £ 12 4 . Then for any {Pj}A =1 c V s , there is a 
P = P(F, p)£p t such that 

(i) P(dn A>)=P(dn A>), Vd e pfa 

(ii) For any j = 1, • • •, A and A £ Pi, P(T fl Aj) = P(d fl Aj) and 


E ffi 


I 

•-AnAj * 7 ( n *) 


>Ep 


hteAnA,} (Ep, [£r®‘ e ] -tvw)] , V 7 G r s . 


What follows is the main result of this paper on the solvability of the optimization problem ED- 


(3.6) 


Theorem 3.1. Assume (13.11) . (Al), (A2) and (Pl)-(P^). Then the optimization problem (11.11) admits an optimal 
pair (P 4 ,7«)sPx7", where the form of 7 * will be specified in Proposition 1 5. A (A). 


For any Tt ~measurable random variable £ that is bounded by some C>0, we define its nonlinear expectations 
with respect to the probability class {Pt}te[o,T] by 

^[£]M := supEpfc*'"], V(i,w) £ [0, T] x 12. 
rer t 
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Then (11.11) can be alternatively expressed as (11.21) . namely, 7 * alone is an optimal stopping time for the optimal 
stopping under nonlinear expectation Sq. 


Remark 3.1. (1) Clearly, g(x) := x, Vi € [0,oo) is a modulus of continuity function in DJI. Let g be its corre¬ 
sponding element in 3 71 in ( P2) and assume that g satisfies (12.41) for some C e >0 and 0<qi<q2- 

(2) Based on ( P2 ), the expectation on the right-hand-side of (13.61) is well-defined since the mappings —>Ep 

is continuous under norm || ||t,T for any and 7 sT s . 

(3) Analogous to the assumption ( P2 ) of JtJjj, the condition ( Pf ) can be regarded as a weak form of stability under 
pasting since it is implied by the “stability under finite pasting” (see e.g. ( 4-18 ) of \ 42 f ) : for any 0 <t<s<T, to£Ll, 
P £ Vt, S £ Q+ and A £ N, let {Aj}j ~ 0 be a T\—partition of ST such that for j = 1, - • A, Aj C OJ (tOj) for some 
Sj £ ((0, d](~lQ) U {(5} and tOj £ SI*. Then for any {Pj}A =1 CV S , the probability defined by 


P(A)=P(AnA 0 ) 


A 

E 

3= 1 


Ep 




\/A£T t T 


(3.7) 


is in Vt ■ 

Example 3.3. (Controls of weak formulation) Given I > 0, let {^t}te[o,Tl be the family of semimartingale measures 
considered in m such that Vf collects all continuous semimartingale measures on ( 11 *, P Y ), whose drift and diffusion 
characteristics are bounded by £ and \[2k respectively. According to Lemma 2.3 therein, {Vf}t£[o,T] satisfies (PI), 
( P3) and stability under finite pasting (thus (P4) by Remark \3.1\ 1311. Also, one can deduce from the Burkholder- 
Davis-Gundy inequality that {V^\te[o,T\ satisfies ( P2), see Section^ for details. 


4 Optimal Stopping with Lipschitz Continuous Random Maturity 


To solve the optimization problem Ol we first analyze in this section an auxiliary optimal stopping problem with 
uniformly continuous payoff process and Lipschitz continuous random maturity under the nonlinear expectation Sq. 

Let the probability class {Vt}te[o,T] satisfy (P2) — (P4). To solve (11.11) . we first consider the case Y = L = U with 
random maturity p for some (Y,p)£&. For any (£, w) € [0, T] x define 


Z t (u) 


sup Ep 
(P,7)677 xT* 


yt,w 

7 


as a Snell envelope of the payoff process Y with respect to the nonlinear expectations $ = {<ot}te[ 0 ,T] given the 
historical path w|[ 0 ,t]- We will simply refer to Z as the $— Snell envelope of Y. Since the F—adaptedness of Y and 
(12.61) imply that Y*’ u (uj) = Y t (co (g>t w)=Yt(cj), VwSfi*, one has 


My > Z t (w) > supEp 
Pe77 


Yf 


Y t (w)>-M Y , V (t, oj) £ [0, T] x Ll. 


(4.1) 


Given t£ [0, T], we have the following estimate on the continuity of random variable Z t at each ui £ £2, which is 
not only in term of the distance from ui under || ||o,t but also in term of the path information of w up to time t. 

Proposition 4.1. Assume (P2). Let (Y,p)£& and (t,w) G [0, T] x 12. It holds for any to'£Q 
\Z t (uj)-Z t (uj')\<p Y ((l + K p )\\u}-(jj'\\ 0 ,t+ sup |w(r)-w(ti)|) <p r ((l + K p )||o;-w , ||o 7 + ^(Kp||w-u; , ||o,t)), (4.2) 

v re[ti,t 2 ] 7 v 7 

where t\ := p(to) A p(oo') A t and £2 := (p(w) V p(uj'j) A t. Consequently, Z t (u>) is continuous in to under the norm 
I ||o.t■' i-e. for any e > 0 , there exists a 8 = 6(t,ui) > 0 such that 

I Z t (to’) — Z t (ui )| < £, V to' £ Og(to), (4-3) 


and thus Z t is Tt~measurable. 
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The resolution of the auxiliary optimization problem m with the payoff process Y and random maturity p 
relies on the following dynamic programming principle for the S— Snell envelope Z of Y and a consequence of it, a 
path continuity estimate of process Z: 

Proposition 4.2. Assume ( P2)—{Pf )■ Let (Y, p) £ &. It holds for any (t,oj) £ [0,T] x ft and v £ T* that 


Z t {ui) = sup Ep 
(P,7)6'PtxT t 






(4.4) 


Consequently, Z is an F— adapted process bounded by My that has all continuous paths. More precisely, for any 
u:£fl andO<t<s<T, 

\Z t (w)-Z s {u)\ < 2C e M Y [(s-t) S £\J(s-t) q2 ~^+p Y (s-f)+p Y {5t,s{u))\/pY{5t,s{pj)), (4.5) 

where 6t >s (u)) := (l + Kp)((s—t)^ + sup \u!{r')— w(r)|) and p Y £$Jl is the modulus of continuity function corre- 

' t<r<r'<s ' 

sponding to p Y in ( P2 ). See Remark \3.1\ (1) for the notations C e ,q\ and q 2 here. 

In light of Proposition ^. 21 the S— Snell envelope Z of Y has the following S— martingale properties: 

Proposition 4.3. Assume {P2)—{Pf) . Let (Y, p) £ © and n £ N. Then Z is an S—supermartingale, and Z is an 
S’—submartingale over [0, v n \ in sense that for any ( £ T 


Z(At(u) > $t{Z(f\(uj) and Z^ nA ^At{ijj) < ^t[^„Ac]( a; )) V(t,w) £ [0,T] x ft, 
where v n :=inf {t<G[0,T]: Z t -Y t <L} £T ■ 

Exploiting the S —submartingale of Z up to v n as well as the continuity estimates tea. (Ha of Z, we can solve 
the optimization problem (11.31) by taking a similar argument to the one used in the proof of |191 Theorem 3.3]. 

Theorem 4.1. Assume {PI)—{Pf) and let {Y, p) £ &. There exists af‘£'P such that Yo = = Eg [Yp] = Eg [Yp], 

where 9 := inf {t £ [0, T]: Zt=Yt)£T. To wit, (p, P) solves the optimization problem (11.31) with the payoff process 
Y. Moreover, it holds for any f £ T that Zq = So \Z „ A <] — [^PAc] ' 


5 Optimal Stopping with Random Maturity tq 

In this section, we approximate the hitting time tq of the index process 3S by Lipschitz continuous stopping times 
and approximate the general payoff process fY in (13.31) by uniformly continuous processes. We show the convergence 
of the Snell envelopes of the approximating uniformly continuous processes and derive the regularity of their limit, 
which is crucial for the proof of our main result, Theorem 13. II 

To apply Theorem l3.ll we first approximate tq by an increasing sequence {p n }raeN of Lipschitz continuous stopping 
times such that the increment p n +i — p„ uniformly decreases to 0 as n—>oo: 

Proposition 5.1. Assume (EH). There exist an increasing sequence {p n }neN in T and an increasing sequence 
{ftnjngn of positive numbers with lim f K n = oo such that for any n£ N 

n—>oo 

( 1) r n { lo) < p ra (w) < To(cu) and 0 < p n +i(w) — p n (w) < Vw £ ft. In particular, if {t£ [0, T]: H£ t {u>') < 0} is not 
empty for some oj' £ ft, then p„(u)') <tq{uj'). 

( 2) Given wi,w 2 G fl, \p n {ui)-p n {i 02 )\ < Kn||wi-w 2 ||o,t 0 holds for any t 0 £ {t£ [a n ,T ): t> a n +K n \\u}i-u 2 \\o,t} U{T}, 
where a n :=p n (wi)Ap„(w2). 

Let n, k £ N and let p n be the F—stopping time stated in Proposition 15.11 We use lines of slope 2 k to connect L 
and U near p n as follows: For any t £ [0,T], 

Yff' k \= L t + [l A (2 k {t — p n ) — 1) + ] (Ut — L t ) (5.1) 

= l{t<p n +2- k }Lt + l{p n +2- k <t<p n +2 1 - k }[ [l — 2 k (t— p n — 2 k )]L t + 2 k (t — p n — 2 k )U t } + l [t > Pn+21 -* } U t , (5.2) 
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where the set {p n (uj) + 2~ k < t < p„(w) + 2 1-fe } (resp. {t>p n (oj) + 2 1-fe }) may be empty if p n (ui) + 2~ k >T (resp. 
p n (to) + 2 1 ~ k >T) for somewGfh 

Clearly, the process Y n ’ k is also bounded by Mo, and it is uniformly continuous on [0,T]xfi with respect to some 
Pn,k G M: 

Lemma 5.1. Assume (Id. II) and ( A1 ). For any n,k£N, Y n,k is uniformly continuous on [0,T]xf2 with respect to 
the modulus of continuity function p n ,k(x) := 6po(2x) + 2 1+k Mo(l + K n )x < C’„ j fc(a; PlA1 Va; P2V1 ), VxG[0,oo), where 
C„.,k :=6-2 p2 £+2 1+fc Alo(l + K n ) and {ft n } rag N is the increasing sequence of positive numbers in Provosition \5. 1\ 

Applying Proposition 15.11 (2) with to = T shows that p n is a Lipschitz continuous stopping time on fl with 
coefficient K n , so is p n,k := (p n +2 1 ~ k )AT by (12.51) . Then we define 


Y t n ’ k Y™n k k M — Y™p* +2 i-k) M — l{t<p n +2-M-£'t + l{p n +2-'«<t<p n +2 1 - fc }{ [l - 2 fc (f-p„-2 k )]L t + 2 k (t— p n — 2 fe )f7 t j 

+ 1 {t>P„+2 1 - fc } t/ (pn+2 1 - fe )AT, ViG[0, T], (5.3) 

and its S —Snell envelope: 

,,k / 


Z?’ k (co):= sup E P (Y n ’ k ) ’ , V (t, uj) G [0, T] x Q. 

(P,7)6 VtxT* L 7 J 


As L and U are bounded by M 0 , so are Y n ' k and Z n,k by (14.11) . In light of Lemma l5Tl we can apply the results in 
Section [4] to each Z n ' k , n,k£ N. 

Given te[0,T], (15.11) shows that lim f Y™’ k = li t < Pn }Lt + l{t>p n }Ut- Since 

lim (Y t n ’ k - Y t n ’ k ) = lim l {t > Pn+ 2^}(U (pn+2 i-h )AT “ u t) = 1 {t> Pn }(U Pn - U t ) 

by the continuity off/, we see that l 3 / t n := lim Y™’ k = ls t<p \L t + ls t>p \ U Pn , VtG[0,T], which is an F—adapted 

process with all caglad paths. For any (f, w)G [0,T]xfI, Proposition 12.11 f3~) shows that (3f n ) t ’ ul is an F 4 —adapted 
process with all caglad paths and thus an F 4 —progressively measurable process. Then we can consider the following 
S— Snell envelope of r 3I n : 


:= sup E P [(r)^], V (t, u) G [0, T] x ft. 

(P,7)ePiXT‘ 

Again, < 3f n and 3f n are bounded by M 0 . 

The next two inequalities show how Z n ’ k converges to 2f n in term of 2 1-fc and how 2f n differs from both 

inequalities also depend on the historical path of process U. 

Proposition 5.2. Assume (13.11) . (Al), ( A2), ( P2 ) and let n,k G N. It holds for any (t,oj) G [0, T] x Q that 

-2p 0 (2 1 - fc ) < Z™' k (u)) — 2f t n (oj) — U ((p n (to) + 2 1 ~ k ) Af,w) + U(p n (ui) Af,w) < po(2 1 ~ k ) (5.4) 

and -2p 0 (^) < & t n+1 (u)-^(u)-U(p n+1 (uj)/\t,w)+U(p n (ijj)At,uj) < Po(f^)- (5.5) 

As po satisfies m with some £ > 0 and 1 < pi < p 2 by (P2), we see from (15.51) that for each (t, w) £ [0, T] x Q, 
{£F t n (oj)} ne ^ is a Cauchy sequence, and thus admits a limit 3f t (u). The following results shows that SF is an 
F—adapted continuous process above the Snell envelope of the stopped payoff process r 3A T ° and that the first time 
HF meets *31 is exactly the optimal stopping time expected in Theorem 13. II 

Proposition 5.3. Assume (13.11) . (Al), ( A2 ) and (P2)—(P4). 

( 1) For any nGN, 2f n is an F— adapted process bounded by Mo that has all continuous paths. 

(2) For any (t,u) G [0, T] x Q, the limit 3tt(ui) := lim £F t n (oj) exists and satisfies 

n—>oo 

- 2e n < 3f t (u)-2F t n (uj)-U(T 0 (uj)/\t,L;)+U(p n (u])At,uj) < e n , VnGff, (5.6) 

where e n := decreases to 0 as n —> oo. 
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(5) 3? is an F— adapted process bounded by M$ that has all continuous paths. Set l 3't'-='?K 0 At, iG [0, T]. It holds for 
any to G Q that 


&t(w)< sup Ep 
(p,7 )ev t xT t 




<3f t (u), VfG [0,T] and 2f(t,oj) =U(tq(w),w), VtG [r 0 (w),T]. 


(5.7) 


(4) 7 * :=inf {fG [0, T\: 2ft = &t } = inf{tG [0, tq) : 2ft = Lt}A tq is an F— stopping time. 


6 Proofs 

6.1 Proofs of Results in Section [3] 

Proof of Remark I3.lt 2) Let (Y. p)G@, PGtp s and 7 sT s . Given wGfP, Lemma TA. 21 shows that 


E 5 


I ■X / rS,0JQ<)tM _ -yS,LUQ<)tU 

| 2 7 2 7 


< p Y ^(l + K p )||w(g) t w-w( 8 ) t a; , ||o, s +</>s 0 taJ (K:p||w( 8 ) t w - w®iw'||o, s )) 

< ^((l + « p )||£;-w , || t ,r + ^® tS (K P ||£5-w / || t ,r)) ) V^'gB 4 . 


Hence, the mapping u> —> Ep 


7 


is continuous under norm || || tj T and thus J-j,— measurable. 


3) Similar to the proof of Remark 3.3 (2) in ( 6 j, one can show that the probability P defined in (13.71) satisfies (P4) (i) 
and the first part of (P4) (ii): i.e. P(AfVlo) =P(Arx4o), VAg Tip, and P(ArL4j) =P(AnAj), Vjf = l, • ••, A, V A&T l s . 

To see P satisfying (13.61) for some (Y, p) G 6 , we fix j = 1, • • •, A, Ag and 7G T s ■ By Lemma l2Al (AnAj) s,aj = fP 
(resp. = 0), when uGifldj (resp. ^ A D Aj). Then we can deduce that 


E s 


1 

i-AnA, r 7 (n‘) 


= H Elp 

r =1 




[lAnA 


\rt, uj 

■i J 7(n*: 


= Ep 
J'=1 




(bin;,) 


= Ew 


l{S5eAn^}E Pi 


-y-S,U)($tW 

*1 


where we used the fact that for any uG 12 s , (l^nt)) (w) = (^(n 4 )) ( w ® s w) = F( 7 (n*(wG) s w)),u;® t (u;(g) ,,£})) 

Y( 7 (cD), (w® t £)® s w) 


□ 


Proof of Example 13.31 Let oGfH satisfies (12.41) with some C>0 and 0 <Pi <vt. Fix t G [0, T) and 5& ( 0 , 00). We 
consider an enlarged canonical space ft :=fP x fP x fl* with canonical processes 

B t (uj) = (X t (ui),A t (u3),M t (u)) = (x(t),a(t),m(t)), Vw = (x, a, m) G Vf G [0,T]. 


Given P GPf, there exists an extension P of P on S2 such that 

(i) PjwGfi* : I(u)gA} = P(A) for any Ag.77; 

(ii) X = K+M, P— a.s., in which K is an absolutely continuous process with | 1 <£, P—a.s., and M is a P—martingale 

with trace( d ^^ t ) <21, P—a.s. 

Let ^GT* and set 77 := sup \M r — M^ X )\ = SU P \M(c(x)+ 5 )/\r~ Y)Ar| • Given p > 0, since 

re[C(A'),(C(X)+5)AT] re[t,T] 

71 / n \ P n 

(lAn^ 1 )^^ < ( < (! VP" 1 ) VnGN, V{oi }" =1 C [0, 00 ), (6.1) 

2 — 1 ' 2=1 2=1 

one can deduce from the Burkholder-Davis-Gundy inequality that 

d 


E F M<(lVdf- 1 )^E F 


= 1 Lre[t,T] 


sup I M lt(X)+6)Ar Ml(X)Ar 


— C V\ 


a ± 

l{C(X)<r<({X)+5}d{M l , M’) r j 


< 1Vdf_1 F 

_ Cp u , IH17JI) 


lAcG 


-1 


/ d(M) r \ \ 

L {C(A)<r<c(.Y)+<5}trace(^ — JdrJ 


< Cp 


1 Vd? 


lArfs 


—(2^5)■ 
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where c p is a constant depending on p. Then we see from (i), (ii) and m that 


Ep 

p(s+ sup \B* — Bl f) 

II 

^1 

p((5+ sup X r -Af c(x) ) 

2 

<^E% 

((1+^)5 + 7?) Pi 


L V re[C,(C+5)AT] 'J 


L V r 6 [C(A-),(C(X)+5)AT] 'J 

2=1 



2 2 

<C^(lV2^- 1 )((l + ^^+E F [^])<C(lV2^- 1 )^((l+^^+^/ 2 + < 5- 1 / 2 E F [l {r) >^ }?? 1 +^]) 

i=l i =1 


< I c J2 ( SPi + SP ' /2 ) < C (S P1/2 V S P2 ) 

2=1 

for some constant C depending on (7, d, pi , p 2 and c P2 . Hence, (1531) holds for p{8) := C (<W 2 M 8^). □ 


6.2 Proofs of Results in Section [4] 

Proof of Proposition 14.11 Fix (Y,p) £ & and (t,uj) £ [0, T] x f l. Let u/ £ 0. We set t 1 := p(u)Ap(w')Al, 
^ 2 :=(p(w)Vp(w , ))A<. Given (P, 7 ) G P* x T*, we see from Lemma (A~2l that 


E P [y 7 *’ w ] 

-Z t (u/) 

1 E Ep [- 

r 7 *7 J 

— Py( 

(l + K p )||a;-w , ||o,t-(- sup 

w(r)-w(2i) ) 




\ 

re[ii,t 2 ] 

V 

and E p[Y*’“" 

\~ZM 

1 E Ep ^ 

p7,a/ 4/-i,Ccn 

r 7 2 7 J 

<Pv( 

(l + Kp)||w-W , ||o.t+ sup 

w(r)-w(2i) ) 



\ 

I' 6 [tl,* 2 ] 

/ 


Taking supremum over (P, 7 ) £ V t x T* on the left-hand-sides of both inequalities leads to (14.21) . 

For any e > 0, there exists a A > 0 such that p Y ( x ) < £, Va; £ [0,A). One can also find a A(t,w) > 0 such that 
4>t(y) < A/2, Vy £ [0, A(t,w)). Now, taking 8(t,uj) := 2(1 + k ^ A ^ 7 ^, we will obtain (14.31) . □ 

Proof of Proposition 14.21 Fix (Y,p)£&. 

1 ) We first show (PH) for stopping time v taking finitely many values. 

Fix (t, w) £ [0, T] x 12 and let z/GT* take values in some finite subset (ti < ••■ < t m } of [t,T], We simply denote 

y r :=?*'“ and Z r ~ Z^, VrG[ 2 ,T], (6.2) 


Proposition 12. II 131 and (13.41) show that y is an F*— adapted bounded process with all continuous paths, 
la) In the first step, we show 

Z t {w) < sup Ep[l{ 7 < j / } 4 , 7 + l{ 7 >i/}-Z : y] (6.3) 

(p,7 )e'P t xT t 


for the F* — stopping time v taking finitely many values. 

Let (P, 7 ) £ Vt x T* and let * = 1, • • • , m. In light of (12.71) , there exists a P—null set TV, such that 


Ep[3Ayvti | J^ti] ( w ) — (y 7 vt i ) t,, ‘ 

where we used the fact that for any w G 12* and u ) £ 12 4i 


= E, 


TP *i 


•yrti 

(7Vti)*o= 


VW £ Mf, 


(6.4) 


(3 ; 7 vti) ti ’“(w) = 3 ; 7 vii(w ®i i w) = i > (( 7 Vt i )(w ® ti w),w® t (w ® ti u>)) =f'(( 7 Vt l )‘ i ’“(w), (w®f£)®t ( w) (£). 

By (P3), there exist an extension (12*, J’W, pW) of (0‘, J^,P) and 12« G with P^fiM) = 1 such that for 
any uGflW, P fi, “e? ti . Given wGflWnA If, since (7 V ti) ti,UJ £T ti by Proposition 12. II (2). we see from (16.41) that 


Ep [jAyvq (w) = E pti ,, 


\/~t-i 

( 7 vt< )**•< 


< Z(ti,u) ® t uj) = Z ti (w). 


So 12 ^^DA// c C := {Ep[3^ 7 vti The F—adaptedness of 2T by Proposition 14.11 as well as Proposition 12.11 

(3) imply that Z ti is J 7 /. —measurable and thus Aj £Jf i ■ It follows that P(A,) =pW( J 4 i ) >pM (QMfqA/T) = 1 . Namely, 

Ep[32 7 Vt( |j^.] < Z u , P-a.s. 


(6.5) 
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Setting Ai := {v = ti} £ T\ , as 
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( 6 . 6 ) 


we can deduce from (16.511 that 

Epll^i^] = Ep [Ep[l Ai l {7 < ti }^ 7 + lAi l{ 7 >i i }3 ; 7 vt i \^l J] = Ep [l Ai l {7 < ti} y 7 + 1 a, l{ 7 >ti}Ep [y 7 vti l-^t J] 

< Ep[lAil{ 7 < t i}^ 7 + lAil {7 > ti }^i] = Ep[1a 1 1{ 7 <,}^ 7 + 1a,1{ 7 >,}^], 

and similarly that Ep[lA 4 (y 7 ] =Ep [1a 4 1 {7<t«}^7+ 1 A i l{7>t 4 }Ep[^7Vt i |^ : ’U] <Ep[1a 4 1 {7<i/}3^7 - hlAi l{7>iy}-2'ti] ■ Sum¬ 
ming them up over i £ { 1 , • • ■ , m} yields that 


Ep[(y 7 ] <Ep[l{ 7 <!V }3 ; 7 + l{ 7 >!/}'Z(!y] and Ep^] <E r [l{ 7 <„}37 y + l{ 7 > I ,}.Z I/ ]. 


(6.7) 


Taking supremum of the former over (P, 7 ) £ Vt x T* leads to (16.31) . 

lb) To demonstrate the inverse inequality of (ED, we shall paste the local approximating V—maximizers of ’s 
according to ( P4 ) and then make some estimations. 

Fix (P, 7 ) GVt. xT 4 , £>0 and let d£ Q + satisfy p Y (S) <e/4. For any w£ fP, let <5(u5) £ ((0, 6]nQ)u{(S} such that 


P Y (( 1 + K P )S(cv)+(/>!f lS,tUJ (K p S(uj ))) < e/4. 


( 6 . 8 ) 

Since the canonical space fl t is separable and thus Lindelof, there exists a sequence {ojj}j^ of Cl f such that 
U Os (tvi) = fl* with 5j := SCixin). 

jgN J J J J 

Let i = 1,- ■ -,m and j £ N. By (12.11) . A} := {v = ti} fl (Og*(u}j)\ U £ T\.. We can find a pair 

(P*-, 7 ]) £ V ti x T tl such that 


ZtiipJ ojf) < Ep 




+ e/4. 


(6.9) 


Given oj £ O l' (fij), applying Lemma [A~2l with (t, ui, oj' , P, 7 ) = (ti, oj <S>t ojj,oj <S>t oj, P* , 7 ]) , we see from (16.81) that 


E 


,U)§QtU)j y~ti 


<p Y ((^+K p )\\oJ®tUj-aj®tu\\o,u+ < i > u ^ (/CpIlwgltWj-W^twIloAi 
= Pv(( 1 + «p)ll^-w|lMi+ < ? :, “i 0tW; ’ ( K pll S i _ ^lkii))<Py((l + K p)^+ < ? i, T 0t “ J ( K P^)) < e / 4 - 
Then applying (14.21) with (t, ui, oj') = [ti. qj ojj,oj ®t o>) , one can deduce from (16.91) and (16.81) again that 

Z u (oj) = Z ti (ojt 8>tu5) < Z ti ^(l + K p )||u;(g) t w : ,--w®tw||o,ti+</)“ i ' 8,f ^ (K p ||cj(8) t d;j-w(g) t a;||o iti ) j 

= 2’t i (w®tWj)+Py ((l + Kp)\\oJj — Oj\\t,ti+4 > t^ t 1 { K p\\ UJ j — aj\\t : ti) S ) < Zti {oj®tOJj)+P Y ((1 + K p)^i + < / > T* >f J 


< Ep 


Y , 

. 7j 




+e/2<E ; 


'P* 




3 

' —£• 

4 


( 6 . 10 ) 


Now, fix A £ N. Setting P ^ +1 := P, we recursively pick up P*, i = m, ■ • 1 from "P* such that (P4) holds for 


(s,P,P, = (ti , P*, P-yr, { (A} , 6j, ujj, Pj-)}^ =1 ) and A 0 =A} ) := ( -A}) 


£ T\.. Then 


E Pf K]=E P A +i [f], V £ £ L\T\. , P*)DL 1 ^, P* +1 ) andEpx[l^^]=Ep^ i [l^f] } V^L^P^nL^Pm)- (6.11) 

For any i = l,---,m, as Lemma A.l of jjj shows that 7 ](11^) £ T t \, stitching 7 with 7 j(II* 4 )’s forms a new 
F*— stopping time 


7a := 


m a 

: =l{ 7 <y}7+l{ 7 >^} (l ft 


i= 1 j=i 


( 6 . 12 *) 
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We see from (16.111) that 


E 




1 n-4^ 


= E 






= ■■• =E 


Pi 


1 nA^ 


= E 


pA 


7A 


= Ep 


1 * . t y-y 


iQi A ° 


(6.13) 


On the other hand, for any (i, j) £ {1, • • to} x {1, • • •, A}, as Aj C Aq for i' £ { 1, ■ ■ we can deduce from 

(16.61) . (16.111) . (13.61) and (16.101) that 


— E p a 

= EpA 


y% 


— ■■■ — E P x_ i - E P x —E P x l{ 7 < y }n^*3 ; 7 + 1 { 7 >y}n^}3 ; 7j(n‘.) 


1 {7<t i }n^‘3 ; 7 + l{ 7 >ti}n.4‘^7j(n‘.) 


> Era 




Em 


Y l i 

7/ 


3 '3 

to ,UJ0+^3 


-p Y {S 


>Epx_i[ 1 { 7 < t .}n^.3 ; 7 + l{7>ii}n>t ‘.( Z U - e)] - • • • - Epx +i [^-{ 1<v } n j Y y i + 1 { 7 > 1 /}n A\ \ Z ” ~ £ )] 

= Ep [l{7 <I /} n ^t*3^7 + 1 { 7 > 1 /}n A) { Z v ~ £ )] ■ 

Taking summation over (i,j) € {1, • - to} x {1, • • •, A} and then combining with (16.131) yield that 

Z t (u) > Epx [3%] > Ep[l{ 7<I/ }3^ 7 + l{ 7 > J/ }Z ! ,] + Ep l( 7 >„)lm (y i - Z v ) 

1 0 J 


— £ 


> Ep 


1 {< //} A- 1 {7 > u ) A w 


(6.14) 


2 M y pf n4)-e, 

m / m A ,\ c . m 

where D Aq = ( U Ud‘ . Since U 0} (us ) D U OgAojj) = O* for each i £ (1, •••, m}, we see that U U A) 
i= 1 V i—1 j =1 J J j £N j €N i= 1 j £N J 

{i/ = ti}n( u o^fo-)) 


u 

i—l 


jeN 3 j'eN - - 1=1 jt 

= U {v = t i } = n t , letting A —>00 and then letting e—>-0 in (|6.14D yield that 


Zt.(oj)> Ep l{7 <J ,}3^7 + l{7> i ,}^ 


(6.15) 


Taking supremum over (P, r ))£VtX‘T t and combining with (16.31) prove (14.41) for stopping times v taking finitely many 
values. 

2) Next, let us show (14.51) and thus the continuity of process Z. 

Fix oj£fl and 0 <t<s<T. If t = s, then (14.51) trivially holds. So we assume t<s. 

2a) Let us start by proving an auxiliary inequality: 


Ep 


\Zt' u -Z a (w)\] < 2C e M Y ((s-t)^V(s-t)v-^ +p Y (6 t , s (u>))v£ Y (6 t , s (u;)) :=&,,(w). ( 6 . 16 ) 


For any u> £ ft*, applying (14.21) with (■ t,uj,u') = (s,oj <S> t to,to) yields that 
\Z(s,u}<B>tuj) — Z a (w)\<p Y ((l + K p )\\uj<g)tuj—u;\\o iS + sup ~ |(u>® t u;)(r) —(w® t w)(si(u;)) 

' r , e[si(i2),S2(i2)] 

where Si(w) :=p(w®tw)Ap(w)As and S 2 (w) := (p(w®tw)Vp(w)) As. 

Let F £V t and set A:=f sup \B^\< (s — t)~^ j. As B\ = 0, one can deduce from (14.11) and (13.51) that 

re[t,s] > 


(6.17) 


Ep[l A c|Z‘-“-Z s (w)|] <2M Y F(A c )<2M Y (s-t)-^E v 


sup 1-B} — B\\ <2M Y (s — t) " 2± Ep 


?((s-t)+ sup \Bl~Bf 


re[i,s 


0 


<2 M Y (s—t) 2 p(s — t)<2C e M Y [{s — t) 2 V(s — t) q2 2 V 


(6.18) 


As to Epfl^l^s’^ — Z s (w)|] , we shall estimate it by two cases on values of p(w): 

(i) When p(w) < t, let ui £ A. Applying Lemma fA.ll with ( t,s,r ) = (0,t, p) yields that p(w ® t w) = p(w), thus 
si(u5) = S2(w) = p(w)As = p(u;). Since 

||w <g) t oj— cello, s = sup \u](r)+Lo(t) — u>(r) < sup w(r) + sup w(r) — uj(t) < (s—1)~ + sup \ui(r) — uj(t)\, (6.19) 


rG[t,s] 


re[i,s] 


re[t,s] 


rG[t,s] 
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Ep 


l A \Zl^-Z s (u)\ <p Y (St, s (u))- 


( 6 . 20 ) 


(ii) When p(u>)>t, applying Lemma lA. 1 1 again shows that p(w® t fT) C (t, T] and that (:= p t,ul Ap(w)As € T*. Let 
ujGA. Since £(w) = p(uj<S>tZ->) Ap(w)As = Si(w) >t, we have 

sup |(w ® t w)(r)— (w ®t w)(si(w))| = sup |w(?') — w(si(w))| = sup |S*(w) — 13^(w)|. 


re[si(w),s 2 (o;)] 


re[si(w),s 2 (lx>)] 


re[C(w),s 2 (w)l 


By (12.51) and (16.191) , s 2 (w)-C(w) = s 2 (w)-si(w) < p(w ® t w)Vp(w)-p(ww)Ap(w) = |p(w ® t w)-p(w)| < ui— 

w||o, s < <5 tjS (w). So sup |(u;® t a;)(r)-(w®tw)(si(w))| < sup 

rG [si (ui) ,s 2 (w)] re [C(oi),(C(w)+i5t,a (w)) AT]' 

(16.191) and (13.51) imply that Ep 1a\Z*’“ — Z s (pj)\ < Ep 


1aPy[^,s( U} )+ su P 

V re[C,«+<5t,.(^))AT] 


5‘(w)-B‘(w)|. Then (l6T7l> . 

<Py(<5t,.(w)), 




which together with (16.181) and (16.201) leads to (16.161) . 

2b) Now, we shall use (16.151) . (16.161) . (16.71) as well as (1X51) to derive (1X51) . 

For any PeT 7 *, applying (|6.15D with v = s and 7 = s, we see from (16.161) that 

Zt{w) — Z s (oj) >Ep [Z* ,UJ — Z s {lo)\ > —<f>t, s { w). 


( 6 . 21 ) 


As to the inverse inequality, let us fix e > 0. There exists a pair (P, 7 ) G Pt x T‘ such that Z t {u) < Ep[Kj>“] +e. 
Applying the first inequality of (16.71) with v = s yields that 


Zt{ijj) <Ep [y^’ w ] +£ < Ep [l{ 7<s }T 7 t,tJ + 1 {j>s}Zl ,UJ ] +£. 


( 6 . 22 ) 


For any w £ ST*, Y*’ u (uf) — Y s t,u (cv) = Y ( 7 ( 0 ;), w) — F(s, w) = V (si(w), w®ja;) — F (s 2 (w), a;), where 

Si(w):= 7 (w)Ap(u@ t w) and s 2 (w):=sAp(w® t u). Let us show by two cases that 


Ep 


l {7<5} |F 7 t ’“(5)-f s ‘-“(S)| <P Y (s~t). 


(6.23) 


If p(w)<t, for any 5ef2*, since Lemma lA~Tl shows that p(w® t fF) = p(w), we see that Si(c 5 ) =s 2 (w) = p(w) and thus 
that |TP’“(c 5) —17’ W (S)| =0. Otherwise, if p(w)>f, applying Lemma lAJl again gives that 7 — 7 A p t,w gT 1 . For any 
5 g{ 7 <s}, since 7(w) = 7(0})Ap(w® t c 5 ) =Si(w) >t and since s 2 (w)—Si(w) < s—t, (12.21) implies that 


\Y* ,w (lj) — Y*’ u ((j) \ < p F ("(s 2 (w)—Si(w))+ sup (w® t w)(rASi(w)) -(w® t u)(rAs 2 (w)) ) 

v re[0,T] 7 

<p Y ({s — t) + sup \ui(r)-u)(j(dj)) I) <p Y [ (s-t) + 


sup 

r€.[y(u)) i (i(ui)+s—t)AT] 




re[ 7 (oj),s 2 (oj)] 

Then (16.231) follows from (13.51) . Plugging (16.231) into (16.221) . we can deduce from (14.11) and (16.161) that 

ZM-ZM <Ep[l{ 7 <s }Y s t,w + l{ 7 > iS }.Z'*’‘ i '— Z s (u>)] +p Y (s— t)+£<Ep[Z’* ,w — Z s (u>)] +Py(s — t)+e<4>t t s(<jj)+p Y (s—t)+e. 

Letting e —> 0 and combining with (16.211) yield that \Z t (cv) —Z s (uj)\ < (j>t, 8 (uj)+p Y (s — t), i.e. (14.51) . 

As limj, St s (oj) = limj, S t s (w) = 0, we see that lim). </> t s (w) = limj, (ft s (w) = 0, which together with (14.11) and 

t/'s ’ s\t ’ ty^S ’ 

(14.31) shows that Z is an F—adapted process bounded by My and with all continuous paths. 

3) Finally, we show (14.41) for general stopping time v. 

Fix (t,uj)£ [0, T]xfi, v £ T 4 and (P, 7 ) € Vt xT*. We still take the simple notation (16.21) . For any feeN, let us set 
tf :=t\t (i2~ k T), i = 0, • • •, 2 fe and define 


v k 1{i ,=t}t + 22 e 7”* • 


(6.24) 


i= 1 


Applying the second inequality of (16.71) with v = Vk yields that Ep[X 7 ] < Ep [l{ 7 <w fc }X 7 + l{ 7 >v fe }^fc] • Since 

the function x —X l{a;>o} is right-continuous for any a € R, (6.25) 


lim 4 . i/fc = v and since 

k—> 00 
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letting k —> oo we can deduce from the continuity of Z by part 2), the bounded convergence theorem and (14.11) that 


EpfWy] <Ep[l{7<i/}3^7 + l{ 7 > i y}' 2 i/] < Ep[l{ 7 <J/ }3 ; 7 + l{ 7 >i/}' 2 iy] ■ (6.26) 

Next, let n,k£ N with n<k. We define j n := l{y=t}t + J2i=i -*-p’*_ 1 < 7 <t’*}^r e 7”* and still consider ^ defined in 
(16.241) . Applying (16.151) with (P, 7 ,u) = (P, 7 n ,Vk) gives that 

Z t (u)>'K P [\{ lri<Uk }y in + l{ ln > Vk }Z Uk \. (6.27) 

Clearly, {7 n < v} C { 7 „ < 17,}. To see the reverse inclusion, we let uj £ {7 n < Vk\- There exist i £ {0, • • 2 n j and 
j £ {1, - ■ •, 2 fc } such that t" = 7 n (u) < Vk(u) = t*. Since {t™}fl 0 C {**}f= 0 , one has 7 „(w) = t " < ijjLj. < ^(w). 
Thus { 7 „ < = { 7 „ < ^fc} and (16.271) becomes Z t {w) >Ep[l{ 7 n< „}(y 7n + l{ 7 n >„}.Z„ fc ] ■ As k —>• 00 , the continuity 

of Z by part 2), (14.11) and the bounded convergence theorem imply that 

E p[ 1 {7n<^}3 ; 7n + 1 {7n>0^] = lim Ep[ 1 { 7 „< y }3 ; 7„ + 1 {7 n > l ,}^ fc ] 

AC—>00 

Since lim J. 7 n = 7 , letting n —> 00 , we can deduce from (16.251) . the continuity of Y , (14.11) . the bounded convergence 

n—too _ 

theorem as well as (16.261) that 


Ep[ 3 ^ 7 ]<Ep[l {7<iy}3^7"ll{7>i/}'2'i/] — hm Ep[l{ 7 n <^})V 7 n Tft Z^(cu). 


Taking supremum over (P, 7 ) £ Vt x T* proves (14.41) . □ 

Proof of Proposition 14.31 Fix (Y, p) £ © and n £ N. Since both Y and Z are F— adapted processes with all 
continuous paths by Proposition 14.21 and since 


we see that 


Zt'(w) 


sup Ep 
PGVt 


Y T ’ u 

i t 


= Y t (uj), 


Vw £ f 2 , 


v n -= inf {t£ [ 0 , T]: Z t -Y t <l/n} 

is an F— stopping time. Let us also fix (t, w) £ [0, T] x fl 
1 ) Given C,£T, let us first show that 


Z(/\ i(w) > * t [Z ( ](u). 


(6.28) 


(6.29) 


(6.30) 


If t := £(w) < t, applying Lemma IA.1I with (t, s, r) = (0, t, £) shows that C( w ®t H 4 ) = t. Since Z^ £ £L T t by 
Propositionusing (12.61) with ( t,s,r 7 ) = ( 0 , t, Zfij shows that 

[Z(fi t}U (uj) = Z^(u) w) = Z(t, uj w) = Z(t, oj) = Z(fi(u)) A t,w), Vw£ft ( . (6.31) 


It follows that [Z^] (w) = sup Ep[(Z^) t,w ] = Z^ At (w). 

IPG’Pt 

On the other hand, if £(w)>t, as £'fi t by Lemma [A. 11 applying (14.41) with 7 = v = ( t,u ’ yields that 


At( w ) — Z!t(u>) 


sup Ep 
(P,7)e"P t xT* 


1 {7<C t,tlJ } 


yt ,lj 
7 


+ i{ 7 > C t,-} 



> supE P [(Z c ) t ’“] 
Pe77 


= <? t [Z c ](w). 


2 ) Let CeT. We next s/iowj that Z Vn ^ M {z>)<£t{Z Vn a^](w). 

If fc'n(w) A((uj)<t, using similar arguments that lead to (16.311) yields that {Z Vn ^o) t,ul ifio) = Z(v n (uj) A ((u>) A t, w), 
Vw£fP and thus ^t[^nAc]( w ) = Z„ nA CAi( w )- 

On the other hand, suppose that ^ n (w) A £(w) >t. We see from Lemma lAdl again that ( n ■= (t'nA C) 4 ’“ £77 Let 
e>0. Applying (14.41) with u = Cn, one can find a pair (P e , 7 e ) = (P™, 7 ") £Vt x7^ such that 


Z t (ui)= sup Ep 
(¥,7)677 xT* 


L {7<Cn}^7 t ’‘ J + 1 {7>Cn}^Cn 


<Ep e 


L {7.<C-}^" + 1 {7.>C»}^ 


+ £. 


(6.32) 
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For any lu £ f n }, since 7 £ (w) < Cn( w ) = KAC)(w CS>t w) < v n (ijO <S>t. w), the definition of £ n shows that 

i < Z (y £ (w), w ® t w) — y (y £ (w), w (g) t w) = (w) — (w). It follows from (16.321) that 


Zt (w) < Ep e 


1 {7e<Cn}' J ^| W + 1 {7«>Cn}^ 


+ £< Ep 


yl.jJ 1 -. 

Z 7 £ ACn ~ 1 {7 S <Cn} 


+e. 


Since 7 £ (II°)g7t by Lemma A.l of [ 6 ], applying (16.301) with £ = 7 £ (IIj) A v n A C yields that 


Z t (uj) — Z 7e(n o) A!ynACAt (w) > ^[^(nJlAfnAcK^) - (^7e(n?)Ai/„Ac) 


i,u; 


= Ep 


z: 




(6.33) 


(6.34) 


where we used the fact that for any ui £ ft* 

(■^ 7e (n?)A 1 / Il Ac) t ' W ( S ) = ^(0'£( n °( w ®tw))A^ n (w(8) t w)AC(w®tw), w® f w) = Z(7 E (w)A( n (w),u® t w) = K’e°^Cn (w). 
Putting (16.331) and (16.341) together shows that P £ { 7 £ < < ne. Then we can deduce from (16.321) and (14.11) that 

^„ACAt(w) = Zt(ui)< Ep e 1 — Zi'^ + Z^ +e<2MyP £ {7 £ < C„}+Ep e [Z^]+e 

— ® p e [(•^A'nAc)*’ 1 ^] +(1+2uMy)s < <^t[^ n Ac](w) + (l+ 2 nALy)e. 

Letting e —> 0 yields that Z„ nA £ At (cd) < St[Z VnA ^\{uS). □ 

Proof of Theorem 14.11 Fix (Y. p) g 6 . Since both Y and Z are F—adapted processes with all continuous paths 
by Proposition 14.21 we see from (14.11) and (16.281) that v\=\rd {f g [0, T]: Zt.=Yt } is an F—stopping time. For any 
ngN, let u n be the F—stopping time defined in (16.291) . Since Z is an S —martingale over [0, u n ] by Proposition 14.31 
one can find aP„g? satisfying m- By (PI), {P„}^L 2 has a weakly convergent subsequence {Pm 3 }jeN with limit 
PgP. 

When uij > n, (so v n < v m:j ), applying Lemma IA.3I with (P, r, 7 ) = (P mj , v n , v mj ), we see from (11.41) that 


Z 0 < E Pmj [Z Vmj ] + 2~ mj < Ep mj [Z Vn ] + 2~ mj . 


(6.35) 


1) Before sending j to 00 in order to approximate the distribution P in (16.351) . we need to approach {t'njneN by a 
sequence {#n} ngN of Lips chit z continuous random variables. 

Fix integer n>2. There exists a A„ > 0 such that p Y (x)\Zp Y (x) < 2n (n+i) ’ ^ x e [0,A„]. Let w g 11, set 


(5„(w) := 


A n A {4>t) H-W 2 ) r±w\-\ 


2(1 + k p ) 


A- 


with {4>t) : (a:) := inf{y > 0 : 4> Y (y) = x}, Yx>0, and let w' £ 0$ n ( w )(uj). Given 


t £ [0, T], set s:=p(oj)At and s' :=p(oj')At. By (12.51) . |s—s'| < p(w) —p(u/) < k p \\uj— o/||o,t- Then (12.21) implies that 


| Y(t, ui) — Y(t , w') = |T(s, uf) — T(s / , < p Y (|s — s'l + sup w(r A s) — ui'(r A s') 

A r£[0,T] 


< 


Py[k p \\u!—u>'\\o,t+ sup |w(rAs) — w(rAs')|+ sup |w(rAs / )— u/(rAs , )|) 

' ’ re[0,T] re[0,T] ' 


< 


Py ((1-F«g=.)||cc7 —u;'||o,T’+0r (|s' — s|)) <p Y ((1+Kp)||w — w , ||o,t+0t( k pII c,;— 
Taking t = n n (oj), we see from (|4.2I) that 


< 


1 


2 n(n + 1 ) ’ 


(6.36) 


(Z-F)(z/„(w),w)-(Z-F)(z/„M,w')| < \Z(u n (w),u)-Z(u n (u), u')\ + \Y(v n (tjj),u)-Y[y n {u),<jj')\ 

1 


2 n(n+l) 


<Pv((l + K p)ll w-a;, |lo,i/„(w)+ < ( > y„(w)( K pll w - w/ ||o,y n (w))) + 
<p y ((l+« p )|| W -o; / ||o,r+^(«p||u;-a/||o, r )) + 2^ +1) ^ n(n+1) ^ (n _ 1)n . 
As the continuity of Z — Y shows that 


1 1 
-< —-r< 


(■ Z-Y)(i/ n (w),w)< i, 


(6.37) 
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it follows that (Z-Y)(i/ n (oj), to') < so v n -i(uj') < v n (u). Analogously, taking t = p n+1 (u>') in (16.361) 

yields that 

\(Z-Y)(v n+1 (u'), u)-{Z-Y)(v n+ i(J), uj')\<\Z( v n+ i(J),u)-Z{v n+ i(J),u')\ + \Y(v n+1 (w'),u)-Y(v n+ i(u'), w')| 

<^((l + « p )||w-u/||o,r+^(Kp||w-w'||o,T)) + 2 n( l +1) 

and that (Z-Y)(u n+1 (uj'), u) < (Z-Y){p n+1 (u)'), ^ / )+ ra( » 1 + i) - ^TT+ n(n+i) =»’ which shows that v n {u)<v n+1 {u'). 

Now, we can apply Lemma fA. II with (flo,0, 9 , 9, I, <5(w), e) = (f2, u n -i, i/ n , v n + 1 , [0, T], S n (ui), 2 ~ n ) to hnd an open 
subset of fl and a Lipschitz continuous random variable 9 n : fl —> [0, T] such that 

supP(fl^) < 2~ n , u n ^i-2~ n <9 n <v n+ i+2~ n on f2 n . (6.38) 

p&v 

2) Next, let us estimate the expected difference E Pm . [|Zg —Z Vn |]. 

Given wGn n _infl„ + i, as 9 n -\ — 2~ n+1 < v n < 9 n+ i + 2~ n ~ 1 , t:=9 n (u}) Ai/ u (uj) and s := 9 n (uj)V v n (oo) satisfy 

s-t=\p n (uj)-e n (u J )\<(e n - 1 -e n -2- n+1 )-^(0n+i-0„+2- n - 1 )+<\0n-i-9„-2- n+1 \\/\e n+1 -9 n +2- n - 1 \ 

< l^n-i(w) — 9 n (uj)\ + \9 n+ i(u}) — 9 n (uj)\+2 n+1 :=d„(w). (6.39) 

Set cf n (uj):=(l + K p )(^(S n (io)) 2 +<^(<5 n (w))^. Then (14.51) shows that 

|% n (w)-^ n (w)|=|Z(t,a;)-Z(s,w)| <2C e M y ((?„(w)) 2 v(?„(w)) 92 2 ^+p Y (5 n (u))+p Y Vp r (</>„(w)) :=£ n (u). 

Let jeN with m,j>n. We see from (16.351) . (14.11) and (16.381) that 

Z 0 - 2 -m3 < E Pmj . [ZgJ+ E rmj [\Z-£ n -Z„ n \] <E Pm . [Z^ + l^_ in ^ +i (£„A2Mr)] +2M Y ¥ mj (^n-i u ^™+i) 

< E Pm . [Zg^ + (£„A 2My)\ + 5M Y 2~ n . (6.40) 

The random variables 9 n _i,9 n ,9 n j r i are Lipschitz continuous on fl, so is S n . Then one can deduce that 

w—>-<^(<5„(w)) is a continuous random variable on fl, (6.41*) 

which together with the Lipschitz continuity of S n implies that <p n and thus £„ are continuous random variables on 
fl. Moreover, the Lipschitz continuity of random variable 9 n and the continuity of process Z implies that 

Zg is also a continuous random variable on ft. (6.42*) 

Letting j —> oo in (16.401) , we see from the continuity of random variables Zg and £„ that 

Zo<E 9 [Zg n + (Z n A2M Y )\+5M Y 2- n , \/n> 2. (6.43) 

3) Finally, we use the convergence of 9 n to v and the continuity of Z to derive the S—martingality of Z over [0,P]. 

Set v' := lim f The continuity of Z — Y , (16.371) and (14.11) imply that Z^* — Yp/=0, thus v = v'= lim f v n - 

n—> oo n—>oo 

OO OO 1 

Then we can deduce from (|6.38p that lim 0 n (cj) = VcjG U fl As V^PffT:) < supP(f^) < the 

n-too n =3 k>n 1 ' v ' Lv ' 4 

n —3 n =3 

Borel-Cantelli Lemma implies that P| U fl fii. ] = 1. So 

V n=3 fc>ra J 


lim 9 n —v, P — a.s. (6.44) 

n—>oo 

It follows that lim S n = 0, P—a.s. and thus lim £„ = 0, P—a.s. Eventually, letting n —> oo in ()6.43D . we can deduce 

n—too n—> oo 

from the continuity of process Z, Y and the bounded dominated convergence theorem that 

Zq — Ep[.Zp] < (oQ^ZpJ = (?o[4p] < sup E P [Ey] = Z 0 . 

( P , 7 )e VxT 
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Hence, Zg = Sg [Z v \ = Eg [Z p \ = Ep [%]. 

Next, let ( S T. For any P 6 P, we see from Lemma fA.31 that 

Z 0 = Ep[Zo] > Ep[Zp A c] > Ep[^p]. (6.45) 

Taking supremum over PeP yields that Zg > S’g [^pac] — <^o [Zp\ = Z 0 . In particular, taking P = P in (16.451) shows 
that Zq > Eg [Zpac] — Eg [ZpJ = Zg. □ 


6.3 Proofs of results in Section [5] 

Proof of Proposition I5.lt Set no := 1+ \_3£g X \ > 3Fg ■ Given k £ NU {0}, since 9£ is an F— adapted process with 
all continuous paths and since 5t~g > ^ > fc + no , we see that % :=inf {f € [0, T\: SCt < fc + no }AT is an F— stopping time 
satisfying 0 < T k (u>) < Tg(co), Vw£$l. In particular, if {t £ [0, T): 3Z t (uj') < 0} is not empty for some uj' £ f2, then 
<To(w , ). Let {^fcjfceN be a sequence decreasing to 0 such that p^-(S k ) < (fc +no )(fc +no+1 ) , V k £ N. 
a) First, we construct an auxiliary increasing sequence of Lips chit z continuous stopping times. 

Fix fceN. For i = k— 1, k, let w,w'ell with ||o/ —w||o,r i+ i(u>) <^fc, m shows that 

| J:"(r i+ i(a;),w , )-^ r (^+i(w),w)|<p i;r (||w / -a;|| 0i?i+lM )<p jr (4) < ( fc+no )( fc+no + 1 ) • 

If SF t (u) > ■ +n 1 Q+1 for all t £ [0,T], then T i+1 (co) = T > Tj(a/). On the other hand, if the set {t £ [0,T] : 3F t (uj) < 
t+no+i }^ S n0 ^ the continuity of imply that SZ(Ti + i(ui),u>) = i+n 1 Q+1 , it follows that <3Z(Ti±i(u>),u>') < 

»+no+i + (i+no)(i+no+i) = s0 one sti11 has <? i+1 (u}) . Then we can apply Lemma [O] with (0i, 0 2 , 0 3 , <5, k) = 

(T fc _i,ffe,f fe+ i,4,2T/4) to find a p fc eT such that 

Tfc-i(w) < pfc(w) < Tfc + i (w) < To(w), VwSfl, (6.46) 

(the last inequality is strict if the set {t£ [0, T]: 3Zt(u>)< 0} is not empty) and that given wi,w 2 £ LI, 

|p fc (wi) — pfc(w 2 )| < ZT5 k 1 ||wi — W2||o,t 0 (6-47) 

holds for any t 0 £\b k ,T]\j{t£ \a k ,b k ): t> a k +‘2TSf 1 \\uJi-<jj2\\o,t}, where a k := pfc(wi)Ap fc (w 2 ) and b k ■= pfc(wi)Vp/ c (cu 2 ). 

Let £ £ N. We define and F—stopping time de := max p k . Let wi,u; 2 £ N and set ae := de{u\) A de (w 2 ), 

fc=l, ,£ 

be :=^(wi)V^(w 2 ). To see that 


|i?/(wi)-i?/(w2)| <2T^- 1 ||wi-a; 2 ||o lto (6.48) 

holds for any tg £ \be, T] U [t £ [ae, fv): t > ac+2T5f 1 \\i J Ji— w 2 ||o,t}, we first let tg £ \be, T], For any k= 1, •■■,£, since 
b k <6e(oJi)\/‘6e(uj2) = be<tg, applying (16.471) yields that 


|pfc(wi) — pfc(w 2 )| < 2 TS k 1 ||o;i—w 2 ||o,( 0 < 2 T5^ 1 ||wi — w 2 ||o,t 0 . (6.49) 

It follows that pfc(wi) < pfe(w 2 )+2T^ 1 ||wi—w 2 || 0 ,t o <^(w 2 )+2T^ 1 ||wi— w 2 ||o,t 0 . Taking maximum over k= !,■■■,£ 
shows that ^^(wi)<^(w 2 ) + 2T<5^ _1 ||u;i — w 2 || 0jto . Then exchanging the roles of uq and w 2 yields (16.481) . 

We next suppose that the set { t £ [ae, be) : t > cq + 2 T5J ||uq — w 2 || 0 ,t} is not empty and contains tg. Given 
k= 1, ■ • ■,£, since tg £ [ae., be) C \a k , T] and since 

pfc(wi)Apfc(w 2 ) + 2T<5 fe 1 ||uq —w 2 ||o,t 0 <de(wi)/\de(u> 2 ) + 2T6e 1 ||uq — w 2 ||o,t 0 <tg, 

applying (16.471) yields (16.491) and thus leads to (16.481) again. 

Now, fix nSN. We set £:= [log 2 (n+2)"| > 2, j :=n+2 —2 £_1 and define p„ := (de~i+j2 1 ~ e T)Ade£T. 
b) In this step, we show that p n ’s is the increasing sequence of Lipschitz continuous stopping times in quest such 
that the increment p n+ i — p n is bounded by 
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Since £ — \< log 2 (n + 2) < £, we see that 1 < j < 2^ 1 . If j < 2 f - - 1 , as n + 2 = 2 f 1 +j < 2^ — 1, one has 
1= |~log 2 (n+2)"| < [4og 2 (n+3)~| <£, so |4og 2 (n+3)] =£. Then (12.51) implies that 

9T 

0<p n +i(w) — pn(w)= ('t^_i(w) + (j + l)2 1 f T)A't^(uj) — (i?f_i(w)+j2 1 f T)<2 1 £ T< ^ ^ , Vw£Q. 

On the other hand, if j = 2 f_1 , i.e. n + 2 = 2 f , then p„ = = and |"log 2 (n+3)] = [~log 2 (2^ + l)"| = £+l. 

Applying (12.51) again yields that 

T 2 T 

0<pn+i(w)-pn(w)= (^(w) + 2 _f T)A^ + i(w)-^(w)A^ + i(w)<2 _ ^T=—— < ——, VwGO. 

77< i Z Tl o 

Since f^_ 2 =inf {f£[0,T]: %t< e _ 2 +no }hT = inf {t€ [0,T]: 3Z t < (|"log 2 (n+2)"| + Y&q 1 \ -l) -1 } AT = r n by (O, 
we can deduce from (16.461) that 

r n (w) = f^_ 2 (w)<p^_i(w)<^_i(w)<(^_i(w)+j2 1 ^ f T)A^(u;) = p rl (w)<d£(u;)= max pfc(w)<r 0 (w), VwGfi, 

2 = 1 ,••• 

where the last inequality is strict if the set {i£ [0,T]: ^i(w)<0} is not empty, 
c) It remains to show the Lipschitz continuity of p n . 

Set K n := 2 TSg 1 = 2T(dp og2 ( n+2 )-|) , which is increasing in n and converges to oo. Let wi,w 2 £ N and set 

a n := pn(wi)Ap„(w 2 ). We assume without loss of generality that a„ = p n (wi) < p n (w 2 ) and discuss by two cases: 

i) When p n {oji) = 'dc-i{w>i)+j2 1 ~ f -T, one has 

pn(w 2 )-p„(wi) = p n (w 2 )-^_i(wi)-j2 1_ ^T<^_i(a; 2 )-d£_i(wi). (6.50) 

Applying (16.481) with to = T shows that p„(w 2 ) — p n (wi) < 2T5f\\\u>i — w 2 ||o,t < k„||wi —o; 2 ||o,t- On the other 
hand, suppose that the set {f £ [a n ,T) : t, > a n + K n \\u!i — w 2 ||o,t} is not empty and contains to- since $£_i(wi) = 
Pn(wi)— j2 1 ~ e T< p n (u )2 )-j2 1 ~ e T (w 2 ), we see that a^_i = and can deduce that 

> a n + K n \\u>i— w 2 ||o,i 0 ='df-i(wi)+j2 1 + ft n ||u;i — w 2 ||o,t 0 >$f-i(wi) + 2Td £ _ 1 1 ||u;i — w 2 ||o,t„ = cq_i + 2T(^_ 1 1 ||u;i — w 2 ||o,t 0 - 

Then (I6.50[) and (16.481) imply that p n (w 2 )-p n (u;i) < 2Td^l 1 1 ||a;i-a; 2 ||o, to < K n ||wi-w 2 ||o,t 0 - 

ii) When p n (wi) = ^(wi), applying ( 16 . 481 ) with t-o=T shows that p n (w 2 ) — p n (wi) < $^(w 2 ) — < 2 T , < 5 < T 1 ||u;i— 

w 2 ||o,t = K n \\coi — w 2 ||o,t- Next, suppose that the set {f £ [a„, T): t>a n + Kra||wi —w 2 ||o,t} is not empty and contains 
to- Since t^(wi) = p n (wi) < p„(w 2 ) < t^(w 2 ). we see that cq = t^(wi) and can deduce that to > a n + K„||wi —w 2 ||o,t 0 = 
^(wi)+K„||wi-w 2 || 0 ,t 0 =a^+ 2 T( 57 1 ||wi-w 2 ||o,t 0 . Applying ( 16 . 481 ) again yields that p„(w 2 )-p„(wi) < ^(w 2 )-^(wi) < 
2 T 5 t 1 ||wi — w 2 ||o,t 0 = k„||o;i— w 2 ||o,i 0 . □ 

Proof of Lemma I5.lt Fix n, k £ N. We define H t := 1A (2 k (t — p„) — 1) + and A t := Ut — L t , t £ [0,T]. Let 
(ti,wi), (i 2 , w 2 ) £ [0, T] x fL We set d 1 ’ 2 :=d 00 ((ti ,u> i), (t 2 ,w 2 )) and assume without loss of generality that ti<t 2 . 

Since (12.51) shows that \H tl (w 2 ) - iL t2 (w 2 )| < | (2 fe (fi - p„(w 2 )) -1) + - (2 fc (f 2 - p n (w 2 )) -1) + 1 < 2 fe |fi-f 2 |, (12.21) 
implies that 

|it"’ fc (w 2 ) — Y) 2 ’ fe (w 2 )| < |L tl (w 2 ) — L t2 (w 2 )| + |iL tl (w 2 ) — iLt 2 (^ 2 )||At 1 (w 2 )| + -fft 2 (w 2 )|A tl (w 2 ) — A t2 (w 2 )| 

< Po(doo ((ti,o; 2 ), (t 2 , w 2 ))) +2 1+fe Afo|ti — ^ 2 1 +2po(doo ((ti, w 2 ), (t 2 , w 2 ))). (6.51) 


Since 



= 2||wi(-Ati) —w 2 (-At 2 )||o,T, 


one can deduce that d oc ((ti, w 2 ), (i 2 ,w 2 )) =|ti-t 2 |+ sup |w 2 (r)-o; 2 (ti)| < 2(|ti—t 2 |+||wi(-Ati)-o; 2 (-At 2 )||o,T) =2d l!2 . 

r£[ii,t2] 

Then it follows from (16.511) that 

|y^ fc ( W2 )-y^ fc (w 2 )|<3po(2d 1 ’ 2 )+2 1 + fe M 0 d 1 ’ 2 . 


(6.52) 
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Since (12.51) . Proposition 15.II (2) imply that 

|iI tl (u; 1 )-ff tl (a; 2 )|<2 fc Kn || Wl -a; 2 ||o, tl , (6.53*) 

and since ||wi —w 2 ||o,t! < ||wi(-Ati) —w 2 (-At 2 )||o,T<d 1,2 , we can further deduce that 

|F t ”’ fe (wi)^y t ”’ fe (w 2 )| < |L tl (wi) - i tl (w 2 )| + \H tl (uji) - H tl (w 2 )11A tl (wi)| + H tl (w 2 )|A tl (wi) - A tl (w 2 )| 

< Po(||wi —w 2 ||o,t 1 ) +2 1+fc MoK n ||wi —w 2 ||o,t 1 +2po(||wi —w 2 ||o,t 1 ) <3po(2d 1 ’“) + 2 1+fc MoK n d 1,2 , 

which together with (16.521) leads to that |F)" ,/c (wi) — F t "’ fe (w 2 )| < 6po(2d 1,2 ) + 2 1+fe M 0 (l + K„)d 1 ' 2 = p n y( d 1,2 ). □ 

Proof of (15.41) : Fix (t, uj) £ [0, T] x Q. We will simply denote 2 1-fe by <5 and denote the term U((p n (uj)+S) Al,u)- 
£/(p n (w) A t,uj) by A u . Let (P, 7 , ^)€PtxT t xT t and define 

J 7 ^(w):=lp / (2)> p „( w0tS 7}(V((p„(w®tw)+(5)A(r'(w)Vp„(w® t w)),w® t w)-/7(p n (w®tw),a;<g) t w)), Vw e U 4 . 

1) We first show by three cases that 

E p [|J 7) „- A^l] <po(6 ). (6.54) 

(i) When p n (w) <t—6, applying Lemma IA.1I with (t, s, r) = (0, t , p„) yields that f ra := p n (w) = p n (w(S>tw), V w € U 4 . 
Since 17 is an F— adapted process by (Al) and (12.31) . one has U tn £ F trl C Ft and U tn +s £ F trl +s C Ft- Let w £ fl ( . 
Using (12.61) with (t, s, 77 ) = (0, t, U tn ) and (t, s, if) = (0, t, U tn +s) respectively shows that U(t n , w® t w) = U(t n , oj) and 
U(t n +5, w®tw) =U(t n +5,oj). As t n + S<t<”f(ui)Av(uj), one has 

J 1 , v {uj) = l {l{ z) >tn }(U ((t n +5) A(v(u)\/ t n ),LO® t u) -U (t n , w<g> t u5)) = U(t n + 5,uj)-U(t n ,uj ) = A u . 


(ii) When t — 5< p n (w) < t , we still have t n = p„(w) = p ra (w(S>tw) and U(t n ,uj<S>t w) = U(t n ,uj), Vw £ S2 4 . Set 
:= (t n +<5)A^€T 4 . For any wSU 4 , we see from t n <t<'y(oj)Av(oj) that 

J 7il/ (w)-A t4 = l {7 ( i5 ) >tii }^[/((t n +(5)A(z/(w)Vt„), u®tu)-U{t n , w® t w)) ~U{t, oj)+U{t n , oj)=U(y n (u>), w0 t w)-f/(l, oj). 

Since t<p n (ui) < (t n +6)AT< (t+S)AT, one can further deduce from (12.21) that 


| J 7 ^(o;)-A ( [ <p Q ( (u n (oj)-t) + sup |(w® t w)(rAr' n (w))-w(rAt)| ) <po(5+ sup |w(r)|) 

V re[0,T] ' -r.<=u /V-l-soat 7 ! / 


re[t,(t+5)AT] 


= P0 


( 5 + sup |B 4 (w)-B 4 (w)|). 

V re[t,(t+<5)AT] 7 


Taking expectation E P [ ], we see from (13.51) that E p [|J 7j1/ — A 47 !] < po(<5). 

(iii) When p n (w)>t, we see that A u = U(t, 00 ) — U(t, oj) = 0. As Lemma lA. 1 1 shows that p^sT 1 , ( n :=(p^ UJ + 6) A 
(v V pV“) is also an F 4 — stopping time. Given wgf l 4 , we set s 7 := p^’“(w) <^ ra (w) :=s 2 . Since s 2 < p^(w)+(5 = s 7 +5, 
applying (12.21) again yields that 


\J 1)V (u)-A u \ = |J 7 ,„(u;)| = l {7(S)>p tw (c)} C/((p^“(w) + 5)A(i/(w)VpJ ! ’“(w)),w® t w)-17(p 4 ’‘ i; (w),w(8) t w) 
< \U(sl,tv® t u)-U(s 1 n ,u]® t u)\ <Po((4-4)+ sup |(w®tw)(7'As 2 ) — (w<8>tw)(rAs 7 )h 

V rE [0,T] 7 


= Po((s^-s 7 )+ sup |w(r)-w(s 7 )|) <Po(<5+ 


sup 


|H 4 (£)-B 4 (p 4 ’-(£),w 


rS[p„ (^).(Pn ( w )+5) AT] 


Taking expectation E P [ ] and using (13.51) yield that E P [| J ltV — A 47 !] < po(S). Hence, we proved (16.541) . 
2) Next, we use (16.541) to verify (15.41) . 

2a) For any (t', oj') £ [0, T] x f2, since (15.21) and (A2) imply that L(t', oj')<Y n ’ k (t', oj')<U{t', oj'), 

Y (t ,uj ) — 1 {t'<p n (u>')}L(t ,uj ) +1 {t'>p n (ui')} 

< l{t'<p n (u')}L(t',uj') + l{t l >p n (u>')}U((p n (uj') + 5)At',u} 


(6.55) 
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Given (P, 7 )&VtxT t and wG 54 4 , taking (4',a/) = ( 7 ( 0 ;), u}<g> t u}) in (16.551) yields that 

(Y n ’ k y’“(u)-(& n )t;“(u) = Y n ’ k ( 7( D ) ,o;® t 2)-y"(7 ( £5 ) ,a;(»tw) 

< l{ 7 (£ 5 )>p„(u;® t £)} ^C/((p„(w® t w) + (5) A ( 7 ( 5 ) Vp n (w(g)tw)), - U (p„(w® t w), = J 7 l 7 (w). 


It then follows from dOil that En (F n > fe )^ < E P [(^")^ +J 7i7 ] < ^ n (w) + A c/ + p 0 (^)- Taking supremum over 
(P, 7 ) G Pt x T 4 on the left-hand-side leads to that Z^ k (oj) < 3? t n (u}) + A u +p 0 (6). 

2b) To show the left-hand-side of (15.41) . we let (P ,7 )€V t xT t and set 7 := ( 7 +^)aTgT 4 . Also, let (t', w') G [0, T]xf4, 
one has 


^ n (t',u}') < l {t >< Pn ^ )} U(t',uj , ) + l {tl>Pn ^ l)} U(p n (uj'),uj') = U (p„(o/) A t',u'). 


(6.56) 


If t' < T—5, since 

1 n ’ k (t'+5, a; , ) = l{t'<p„( w ')_2- fc }T(^ , + <5, u>') + 1 {t'>p n (u’)}U ((p n {u') + 8) AT, a/) 

+l{p n (aj')-2- fc <t'<pn(w')}{ [l — 2 fc (t , -|-2 fe — p„(w'))] L(t'+5, uj')+2 k (t'+2 k — p n (uj'))U(t' + 6 , u/) j 
— +5, w') + l{^ >Pn ( 1J /)}t/((p n (w , )+i5)AT, <*/), 


we can obtain that 

+l { t'>p n( o;')}(t / (Pn(a; , )^ , )-^((pn(w , )+5)AT,u;0). (6.57) 


Also, (15.31) and (A2) imply that 

Y n ’ k (T,cu') = l {pn ^ )>T _ 5} U(T,cu') + l {pn ^ ) < T _ s} U((p n (Lo')+5)AT,u; , )=U((p n (u, , )+5)AT,io'). (6.58) 

Let ui&{ r )>T—5}, so 7 (uj)=T. Taking (t', u/) = (7(0;), w® t w) in (16.561) . (16.581) and using (12.21) yield that 
(^n)^(~)_(^n,fc)^(~) = ^n( 7 (~), w0t£ j) _y".*(T, w® t w) < t/(p„ (w® t 55) A’ 7 (w), w® t £5) - t/((p n (w® t 5) + 5) A T, CUOtw) 

= 1 { 7 (S)<Pn(^®t^)}( C/ (7(w), w® t w)-[/(T,o;® t aj)j+l{ 7 (i) >Pn ( tJ0ti 2)}(^i[/(p n (w(8)tw),w® t w)-/7((p n (w(g)tw)+(5)AT,w(g)tw)^ 
< p 0 ((T-7(u3))+ sup |w(r)-w(7(w))|) - J 7 jT (w)<Po(< 5+ sup |B‘(w)-S‘ (w)|) - J 7)T (£5). (6.59) 

^ re[T(^) ! r ] 7 ^ re[ 7 (a;),( 7 (a;)-t-<5)AT] 2 

On the other hand, let wG{7<T—<5}. applying (16.571) with (f, u/) = (7(d)), w0 t w) and using (12.21) yield that 

(^n)^(-) _ (yn,fc)^ (S5) = ^"( 7 (u5), w ® t 5) - ( 7 (w) +<5, w ® t £5) 

< l{ 7 (<2)<p„( w0t c5)}(L(7(5),w® t w)-L(7(w) + 5,w(8) t w)) 

+ 1 { 7 (i)>p„(w® t c;)}(t / (pn(wOtw),u;0 t w)-t/((p„(w® t w)+(5)AT,a;® t w)^ 

<Po(<5+ sup |w(r) —w(7(w))|) - J 7iT (w) = pof^+ sup |S‘(u;)-5* (w)|) - J 7 ,r(w). 

V re[7(2),(7(2)+<5)AT] 7 V re[ 7 (S),( 7 (^)+<5)AT] 7 

Combining this with (16.591) . we see from (16.54[) and (13.51) that 


Ep[(^ n ) 7 ’1<Ep (? n ’ fc )~ W —J 7 ,r 


+Po(^) < Z^' k (uj) — A u + 2po(6). 


Then taking supremum over (P, 7 )£Vt*T t on the left-hand-side leads to that 3f t n (oj) < Z^’ k (u}) — A u + 2p 0 (S). □ 

Proof of (15.51) : Fix (t,w) G [0, T] x 54. We will simply denote by <5 and denote the term t/(p n +i(w)Af, w) — 
U(p n (tu)At,u}) by A r/ . Let (P, 7 , v) GPt x T 4 x T 4 and define 

J 7 , l ,(w):=l{ 7 (2)>p n ( aj 0 tS ;)}^C/(p„-)-i(a;®tw)A(^(w)Vp„(w® t a3)),a;®taj)-I/(p„(w(8)tw),u;®t(j)^, Vw G 54*. 
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In light of Proposition [STIl f 11. one can deduce (16.541) again by three cases: p n+ i{uj)<t, p n (oj)<t< p n +\ (ui) and 
Pn(w)>t. 

1) Let us show the right-hand-side of (15.51) first. 

For any (t',oj')£ [0,T] xfl, since an analogy to (16.561) shows that & n+1 (t',uj') < U(p n+1 (uj') At', u/), we have 

<l{t'<p„( w ')} i ( ^ ^ w, ) + 1 {^'>Pn(w')} c/ (p™+l( w, )A^^w , )• (6.60) 

Given (P, 7) G Pt x T* and oiefi 4 , taking (t r , w') = (7(0;), in (16.601) yields that 

<l{ 7 (D) > p n ( tl ;0 t 2)}(c / (pn+i(w(8) t w)A(7(w)Vp„(w(g) t w)),w® t w)-[/(p n (a;(8) t w),w®tt5)^ = J 7 , 7 (w). 

It then follows from (16.54[) that Ep [(^ ra+1 )^“] <Ep[(^ n ) 7 ’“ +J 7i7 ] < 3f t n (u>) + A u + p 0 (S). Taking supremum over 
(P,7 )&V t xT t on the left-hand-side leads to that ^) n+1 (w)< 2f t n (ui) + A u +p 0 (S). 

2) To show the left hand side of (15. 51) . we let (P, 7 )&VtxT t and set 7:= (7-H5 )aTgT*. We also let (t',u)') £ [0, T]xfl 
lit' <T— 5, since p 7l+ i(w') < p n {u}')-\-5 by Proposition 15.11 (11. one can deduce that 

W n+1 (lf+6, uj') = i{t'+s<p n+1 (ui')}L{t'-\-5, w , )-^-l{t'+^>p n+1 (t l J')}G(p ?^+ l(w , )) <*>') 

— ^-{t'+S<p n+1 (ui')}L{t -\-5,U} ) + l{ S c n+1 ( t j')_5<t'<p n ( tl ;')}T(pra+l(w )> w ) (pn+liu )) W ); 

and thus that 

f"(t',w')-f" +1 (/+i5, u>') < l[ t , +s < Pn+1 ^^(L(t',cv')—L(t'-\-5, w')) + l{p„ + i(o;')-i5<t'<p„(w')} (l(?, w , )-I/(p rl+ i(w , )Vt', uj’fj 

+l{t'> Pri (u')}(u(p n {uj'),u}')-U(p n+1 (u}'),uj , )y (6.61) 

Also, (A2) implies that 

^” +1 (T,W / ) = l{T=p n+1 {u 1 ')}L(T,io')-\-l[ T>Pn+1 ^yU(p n+ i(u}'),U}') 

— l{T=p n+1 (ui')}U(T, w , ) + l{r>p„ + i(w')}^(pn+i(w , ) I w') =/7(p n+ i(w'), a/). (6.62) 


Let we{ 7 >T-( 5 }, so 7 (w) = T. Taking (i', u/) = ( 7 ( 0 ;), w® t w) in (16.561) and (16.621) yields that 

(y n )‘ , “(w)-(^"-l' 1 )^(w) = ^ n (7(w),w® t w)-^ n+1 (T,w(g) t w)<[/(p n (a;® t w)A7(w),a;® t w)-[/(p n+ i(u;(g)tw),w(8) t w) 

= l{ 7 (i)<p„(^® t i)}(^(7(w),w® t w)-[/(p n+ i(u;(g) t w) V 7(w), 

+l{ 7 (£)>p n (^® t £7}(V(p n (w® t w), w®tw)-t/(p n+ i(w® t w), w® t w)) 

<Po(<5+ sup |B‘(w)-B 7 (w)|) - J 7 ,t(w), (6.63) 

V re[ 7 (C),( 7 (£D)+<5)AT] 7 

where we obtained from m that 


t/(7(w),a;®tw)-t/(p„-(_i(a;® t w) V 7(0;), io® t u) 

< po((pn+i(w® t w) V7(w)-7(w))+ sup I (w®iii) (r A (p B+ i(u® t u) V 7(5))) - (w® t w)(r A 7(0; 

v re[o,T] 

< po((T-^(uj))+ sup |w(r)-w(7(w))|) < p 0 f^+ sup |S‘(w)-S 7 (w 

' ['Y (Cc>) jT 1 ] ^ v‘C\*j( t,f\ ( (/. -L- A T 1 ] 


re[ 7 (ixi),( 7 (a;)+(5)AT] 
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On the other hand, let uj£{'y<T—S}. applying (16.611) with (t', oj') = ( 7 ( 0 ;), w® t u) yields that 
(^n)^(-) _ = y"( 7 (aJ),w(8) t u;) - ^" +1 ( 7 (£) + <5, w ® t w) 

< l{ 7 (25)+5<p n+1 (o;® t 25)}(i(7(w),W®tw)-i(7(w)+d,W®tw)) 

+ 1 {pn+i(^® t C)--5<T(<2)<p n (^® t i)}( i (7(w),w0tw)-i(pn+i(w <g) t w)V7(w),wO t w)) 

+ 1 {^(Z)>p n (u® t Z)} (u(p n (oJ® t Oj), W® t w) - 17(p„+i (w® t w), w) ) 

<Po(^+ sup |S*(w)-B*(w)|)-J 7 jT (w), 

' re[ 7 (w),( 7 (2)+5)AT] ' 

where we derived from m that if p„ + i(w®a;) < 7 (w)+< 5 , 

L( 7 (w), w® t w)-L(p n+ i(w® t w) V 7 (w),w® t w) 

p 0 ((pn+i(w®tw) V 7 (w) — 7 (w))+ sup |(u;® t w)(r A {p n+1 (ui® t u) V 7 (w))) - (w<g> t w)(r A 7 (w)) 

v re[ 0 ,T] 


(6.64) 


< 


< po(d+ sup |w(r)-w(7(w))|') < p 0 (<5+ sup (w)|) . 

' rG[7 (cj),(7(cl>)+( 5)AT] ' '■ ">cU/0.0 atI ' 


rG [7 (cj),(7(cj)+<5)AT] 


Combining (16.631) with (16.641) . we see from (16.541) and (13.51) that 

E P [(^")^]<E P [(^"+ 1 )^-J 7 , T ]+po(<5)<^" +1 M-A c/ + 2po(5). 

Then taking supremum over (P, 7 )g7^xT* on the left-hand-side leads to that 3f t n {oo) < 2f t n+1 (co) — A u +2po(S). □ 

Proof of Proposition [573) 1) Let nSN. Lemma [5.11 and Proposition 14.21 show that Z n,k , fcsN are F— adapted 
processes with all continuous paths. For any (t, oj) £ [0, T\ x S7, as k^-oo in (15.41) . the continuity of U implies that 


lim Z?’ k (cj) = ^t n H- 


(6.65) 


Then the F—adaptedness of {Z n ’ k }k^n shows that process 3f n is also F—adapted. 

Given (s, oj) £ [0, T\ x PI, letting t—>s in (15.41) . we can deduce from the continuity of processes U, {Z n,fe }fc e N that 

Z™’ k {cu) - p 0 {2 l ~ k ) ~ U({p n {to)+2 1 - k ) As,w) + t/(p„M As,u) < lim &?{u) < W 2f s n {u>) 

t—ys t-H* 

< Z:> k (w) + 2po(2 1_fc ) - U((p n (uj)+2 1 - k ) A s,lo)+ U(p n (u>) A s,co), Vk £ N. 

As k—> 00 , (16.651) and the continuity of U imply that lim 3f t n {oj) = lim Z™’ k (oj) = Hence, the process 3f n 

t—¥s k—yoo 

has all continuous paths. 

2) Fix (t,w) G [0, T] x f2. For any integers n<m , adding (15.51) up from i = n to i — m — 1 shows that 


-2^p 0 (^) < ^t m (w)- & t n (u})-U(p m (u})At,w)+U(p n (u>)At,u}) < ^ Po(^)- 


( 6 . 66 ) 


Since pi >1 by (P2), (E3J) gives that E“o Po(|p) < Er=o 1 Po(^)+€ES „ 0 (wsY^ 00 ’ where := l+L(2T-3)+| ■ 
Then we see from the continuity of U and (16.661) that {j(J”(cu)} N is a Cauchy sequence of R. Let %(oj) be 
the limit of \3? t n (oo)\ i.e. J^(w) := lim 2f t n (oj). As lim f r m (w) = t 0 (w), Proposition 15.11 (1) shows that 

1. J n gin n—>-oo ra—>-oo 

lim f pm(w) =ro(w). Letting to—>■ 00 in (16.661) and using the continuity of U yield (15.61) . 

m—>oo 

3a) Let us now show the first inequality of (15.71) . 

Clearly, the F—adaptedness of {2T n } n& ^ implies that of 3? and the boundedness of {^° n }„ S N by M 0 implies that 
of 3f. Similar to the argument used in part 1), letting t —> s in (15.61) . we can deduce from the continuity of processes 
{■S° n }„ e N, U and lim | pn=To that the process has all continuous paths. 

n—>■ 00 
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Let (t, to) £ [0, T] x IL Given e > 0, there exists (P e , 7 E ) £ Vt x T* such that sup Ep 

(v,'Y)&'PtxT t 

Since lim f = To, one can deduce from the continuity of U that 


3y t,ui 


< Ep 


SP t,w 

^ 7e 


+£. 


lim 9 J?(w / ) = 9J'(w , )» V(t>')e[0,T]xO. 


(6.67*) 


It follows that lim (^ n )*’“(w) = lim 4V n ('y e (co), u <g> t w) = ( r y e (uj), uj <S>t w) = 3/^ [uf), VwSft*. As 3/ n 's are all 

n—too ' £ n—t oo v 7 v /re 

bounded by Mo, applying the bounded convergence theorem yields that 


sup Ep 
(P,7)e'PtxT t 


ay t,u> 


<Ep 


+£ = limEpJ(^ n )‘-i+£< lim iT”(u;)+£ = iF t (u;)+£. 

' e n .— L ' e J n —Von 


Then letting e -» 0 leads to that 3f t (u:) > 


sup Ep 
(p,7)ep t xr* 



> sup Ep 
vev t 


& 


t,LJ 

t 


F—adaptedness of 3/ and (12.61) in the last equality. 

3b) Let (t,w)e[0,T]xn. We verify the third equality of (15.71) by two cases. 
If t 0 (oj) = T, (16.621) and the continuity of U imply that 


= & t (u), where we used the 



= lim 3/p(u>) = lim U(p n (u}),u>) =U(tq(uj),u>) . 

n—Vivi n—' ' ' ' 


Suppose next that t 0 (w) < T. By the definition of r 0 (u;), the set {t £ [0, T] : < 0} is not empty. So 

Proposition 15.11 shows that p n (w) <To(w). 

Let t £ [r 0 (w), T] and nSN. As t n := p n (w) < r 0 (w) < t, Lemma lA. II implies that p n (a;( 8 ) t r 2 t ) = p n (w) = t n . Let 
yST 4 . Since U is an F—adapted process by (Al) and (12.31) . one has U tn £4F tn C T t - Given ft 4 , using (12.61) with 
(t,s,r]) = (0,t,U tn ) shows that U(t n ,co<g> t uj) = U(t n ,uj). Then we can deduce from 'y(uf) >t>t n = p n (uxgitui) that 


(^")*’“(w) = 3'" n (j(u),U<g) t u>) = U(p n (u)® t 0j),0J® t 0j) = U{t n ,u® t u) = U(t n ,w), 

which leads to that 3f n (t.,(jj) = sup Ep[(^ n )^’“] = U(t n , OJ ) = U( Pn (w),w). Letting n —> oo, we obtain from 

(P^Je'PtxT 4 

the continuity of U that 3f(t,oj) = U {t 0 (u}), uj) . 

4) By (13.31) and the continuity of 3? obtained in part 3a), D t := 3ft—3h > 0 ,t£ [0, T] is an F—adapted process whose 
paths are all continuous except a possible negative jump at tq. In particular, each path of D is lower-semicontinuous 
and right-continuous. It follows that 7 * is an F—stopping time (see Lemma A. 13 in the ArXiv version of [ 6 ] for a 
proof). 

As 3f t = U To = 34,, Vt £ [to, T\ by (15.71) . one can deduce that 7 * = 7 * Aro =inf {t £ [0, To): ^ = 3/ t } Ato =inf {t £ 
[0, tq) : 3? t = 3f t }AT 0 = inf{te[0,T O ): 3f t = L t }AT 0 . □ 


6.4 Proof of Theorem 13.11 

For any m£ N, applying Theorem 14. II with (Y, p) = (Y m,m , p m,m ) shows that there exists a F m £V such that 


rprm,m 

z o 


= Ep 


rprm,m 

Z l/ m AC ’ 


VCeT, 


( 6 . 68 ) 


where i/ m :=inf |ts[0,T]: z™ ,m = Y™' m } ST. By (PI), {P m }mGN has a weakly convergent sequence {P mi }ieN with 
limit P*. 

1) First, we use (15.41) . (15.61) and similar arguments to those proving Theorem\4-l\ to show that 


3T 0 <E P , 


lim lim lim 33q , 

.n—t 00 i—too l—too ’ J 


(6.69) 


where £j^:=inf {t£ [0,T]: Z%’* < L t + l/i} A T. This paid is relatively lengthy, we will split it into several steps. 
la) We start with an auxiliary inequality: for any n,k £N with k > n and u>£$l, 


Zt’ k {u) — 3?t(u)\ < £fc 2po(2 1 k ) + 2 ^ Po(^), Vt £ [0, p n (ui)]. 

i=k 


(6.70) 
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Let n. k £ N with k > n and let w £ ft. For any t £ [0,T], we see from (15.41) and (15.61) that —2p 0 (2 1 fe ) < 
Zt’ k (u)-g’ t k (u)-U((pk(u)+2 1 - k )M,oj) + U(pk(oj)At,i J j) <p 0 {2 1 ~ k ) and that < ^ fe (w)-^(w)- 

U(pk{oj)At,u})+U(T 0 (uj)At,uj) <2 JfpLk Po(^pj)- Adding them together yields that 

-Sk<Zt’ k (u)--%t(u)-U((pk(u)+2 1 ~ k )At,u;)+U(To(uj)At,u)) <e k , Vt£ [0,T]. (6-71) 

In particular, for any t£ [0, p n (w)], since t<p n (uj ) < p k { oj) < tq(uj) by Proposition l5.ll 111, one has U ((pfc(w)+2 1_fe )A 
t,ui)=U(To(uj)At,uj)=U(t,Lj). Then (16.701) directly follows from (16.711) . 

Now, fix integers 1 <n<i<t<a such that £p<Y, and fix j£N such that rrij >a. Since Lemma T5. 11 Proposition 
14.21 (Al) and (12.31) show that Z (J —L is an F—adapted process with all continuous paths, 

Qp := inf {t £ [0, T) : Z[' 1 < L t + l/i + 1/a} A T defines an F—stopping time. (6.72) 

Similar to v n in (16.291) . £“ f :=inf {ie[0,T]: Z^’ e < Yf ,e + l/i + l/a} is also an F—stopping time satisfying 


Cd,i Apn = Ap„ < A pn . (6.73*) 

Then applying (16.701) with ( k,t ) = (rrij, 0), (k,t) = (rnj,C,?t A Pn) and (fc,f) = (^, C,f t A p„) respectively as well as 
applying (16.681) with (m, Cf) = (rrij, Cf^Ap„), we obtain 


%-£ mj <Zp’ mj =E v 


g m i ,mj 

= Ep 


< Ep 

3f ?a . 

~\~Srri4 ^ Ep 

'z e J 

. i'm.jAq^A p n _ 

0 

- C“^Ap„. 

3 

Q^Ap n 

j rrij 



J r£m j J r£e- (6-74) 


lb) Before sending j to oo in order to approximate the distribution P* in (16.351) . we need to approach {Ci}^} agN by 
a sequence {0“f} agN of Lips chit z continuous random variables and estimate the expected difference Ep m ^. e — 
7 i,t 

pn ' 

Recall from Lemma o and the remark following it that Y 1 ’ 1 is uniformly continuous on [0,T]xf2 with respect 
to the modulus of continuity function ppp and that is a Lipschitz continuous stopping time on f2 with coefficient 
Kp. Replacing (Z,Y,v n ) by (Z e ’ e ,Y ( ’ e ,(? e ) in the arguments that lead to (16.381) . we can find an open subset of 
f 1 and a Lipschitz continuous random variable 9°fp : —> [0,T] such that 


supP((L!“,r) <2- 

Fev 


O -1 - 2-“ < e?, t < 0 +1 + 2-“ on n? 4 . 


a+1 


(6.75) 


Given uj £ 1 DS1“/" 1 , since d°fp 1 — 2 “ +1 < Qj < 0“/“ 1 +2 “ 1 , (12.51) and an analogy to (16.391) imply that 

f :=0“ £ (w)AQ,(w)Ap„ and s:= (d“^(w) V(f°),(u;)) Ap n satisfy 

s - i =|C^HAp rl (w)-6'“ £ (a;)Ap n (w)|<|C^(w)-^(w)|<|6»“7 1 (w) —+ —6»“^(w)|+2- a+1 :=<5^(a;). 

Set := (1 + Kp) ^(<5“^(u;)) 2 . An application of (14.51) to Z = Z l,i shows that 

I („) - zg Apn M | = \Z 1 '%U3)~ Z*(s, U ) I 

<2 :=£»• 

As Z e,e is bounded by M 0 , (16.741) and (16.751) imply that 


%~2£ mj -£i < Ep 

< Ep 

< Ep 


Z, 


Sf.Apn 


z, 


Sf.Apn 


+ Ep 
+ Ep 


7 i,t 


7 e,e 


1 ns1f 


•+i(^ A 2M 0 )] +2M 0 P mj ((fi^ 1 ) 0 U (fi# -1 )' 


z: 


6?,Apn 


-(e“,A2M 0 ) 


+5M 0 2~ 


(6.76) 


The random variables dfp 1 , Ofp, 6ff[ l are Lipschitz continuous on 12, so is 5f t . Similar to (16.411) . one can show that 
oj —> #r( 5 “<( w )) is also a continuous random variable on 12, which together with the Lipschitz continuity of 5fp 
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implies that (ff e and thus are also continuous random variables on fl. Analogous to (16.421) . we can deduce from 
the Lipschitz continuity of random variable 0“^ A p n and the continuity of process Z that Zg a Apn is a continuous 
random variable on fl. 

As Proposition 15.31 (2) shows that 


lim l e m = 0 , 

m—> oo 


(6.77) 


letting j —y oo in (16.761) . we see from the continuity of random variables Zga and that 


iT 0 <E P 


Z, 


6? «Ap» 


i&t A 2 M 0 ) 


5A/q2 


(6.78) 


lc) Next, we will use the convergence of9f t to Cm> the continuity of Z 1 ' 1 as well as (16.701) to derive (16.691) . 
Since the continuity of Z l[J — Y f J ' implies that 


lim t Q = Cm := inf {t £ [ 0 , T\ : Z e / < 


(6.79=* 


using an analogy to (16.441) we can deduce from (16.751) and the Borel-Cantclli Lemma that lim = Cm> P*~a.s. 
It follows that lim 5f, = 0, P*—a.s. and thus lim fffe = 0j P*—a.s. As Proposition 14.21 shows that Z ^ is an 

ol—>oo ’ ol—¥ oo ’ _ 

F—adapted process bounded by Mo that has all continuous paths, letting a —> oo in (16.781) we see from the bounded 
dominated convergence theorem that 


%<E P 


ZM 


' ££• 


(6.80) 


Similar to Cm in A6.72I) . Cm is an F—stopping time satisfying Cm A p n = Cm A p n ■ Applying (16.701) with ( k,t) = 


Cm A p n ) and using (16.801) yield that 3?o < Ep. 


Z, 


fi,* A Pn 


+M < Ep„ 


3f e 


Ci.e^Pn 


+2 ££. Since Proposition 15.31 131 shows 


that 3f is bounded by Mo, letting l —>oo, using the Fatou’s Lemma and (16.771) yield that 3?o< lim Ep. 

0 .—>-oo 


t Ci,eC\p n 


< 


Ep 


lim 

>oo 


. Similarly, letting *—>■ oo and then letting n—>oo, we derive (16.691) from Fatou’s Lemma again. 


2 ) In the second part, we show that for any i£N 


7i< lim Cm< lim CM —72* holds on fi, (6.81) 

i^fOO £—too 

where 7 j :=inf [t £ [0,T]: 3ft < Lt + l/i}AT. 

Fix i£N. Since Proposition l5.3l (3L (Al) and (12.31) show that L is an F—adapted process with all continuous 
paths, 7 i is an F—stopping time that satisfies 

7* = Jim t It > (6.82*) 

h—> oo 

where 7 ^ :=inf {t e [0, T]: 3f t <L t + l/i+l/h}/\TeT- 

Fix w £ fl and define :=sup {\U r >(aj) — U r (oj)\: r, r' £ [0, T], 0< \r'— r\ <a;}, Vx£[0, T]. ForanyfgN, since 

(E3) implies that |[/((p|(w)+2 1 _£ )ACi^(w), w)-[/(t 0 (w)ACmM, w) | < <%(| (p^(w)+2 1 _£ )ACmM-t 0 (u;)ACmM |) < 
fiui |(p^( w ) + 2 1 _ ^)AT—r 0 (w)|), applying (16.711) with (k, t) = (ft, Cm( w )) implies that 

|Z^(CmM,w)-^(CmH,w)|<^+^(|(P^M + 2 1 ^)AT-toM|), V^gN. (6.83) 

As lim f p|(w) = To(w) by Proposition l5.ll (1), the uniform continuity of the path U.(u >) implies that 

i—yoo 

lim (ffj(\(pe(uj) + 2 1 ~ e )AT — tq(uj)\) =0. (6.84) 

£—too 

To see the first inequality of (16.811) . we assume without loss of generality that lim Cm( w ) < T. There exists a 

(L—yoo 

subsequence {I\ =£\(i, w)}a<=n of N such that lim C Ma( w ) = lhn C: />(oj) <T. 

A->c» ’ £->-oo 
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Let /iSN. Since lim { ei = 0 and because of (16.841) . there exists a A h = A h(i,w) e N such that for any integer 

£—>-oo 

A> A h, one has <T and (| (p^ A {uj)+2 1 ~ 1x )/\T—tq(uj) |) < 1 /h. Given AeN with A> A h, as Ci^(w)<T, 

the set {f e [0, T]: Z^ x,ex (lo) < L t (co) + l/i} is not empty. So the continuity of the path Z 1x ^ x (uj) — L.{uj) implies that 
(0,4 ( u )i w ) ^ ^(Ci,<x( w )i w) + 1/i. Applying (16.831) with i = i\ yields that 

&{Ci,tx H,u;)<Z^ A (C*,£ A (a;),w)+e^+^(|(g3^ (w) + 2 1 ~^)AT-t 0 (o;)|) <£(C*aM, w)+l/* + l/h, 

which shows that 7 f (w) < (w). As A —)• 00 , we obtain 7 {*(<*;) < lim ^ (w) = lim (JJw). Then letting h —> 00 


X—^oo 


£ — 


and using (16.821) yield that 7 * (<*;) = lim | 7 f(uj) < lim £j^(w). 

h->oo £->00 

As to the third inequality of (16.811) . we assume without loss of generality that 72 Jw) <T, or equivalently, the set 
{ie [0, T]: ^t(w)<L t (a;)+A} is not empty. Then one can deduce from the continuity of the path 3f.{uj)—L.{w) that 


^(72iM,w) <L(7 2 i (w),w) + —. 


(6.85) 


Applying (16.711) with ( k,t) = {£, 721 (w)) and using a similar argument to the one that leads to (16.831) yield that 

\Z e ’ e (-y 2 i(co), u>)~ J°( 72 i(w), w)| <q + ^(|(p^(w) + 2 1 _ ' ! )AT-to(w)|). ( 6 . 86 ) 

For any ^ £ N such that + <('y(|(p^(w) + 2 1- ^) AT — to(w)|) < (16,851) and (16.861) imply that Z £ ^( 72 ?:(w), w) < 

■^(721 (w), w) + i < L( 72 i(w), w) +1/*, which shows that Q,e(u>) < 72 i(w). As —>■ 00 , we obtain lim < 72 i(w). 

’ £—too ’ 

3) Finally, we show that lim lim lim A p n (w),a;) = ^’( 7 *(a;), w), Vw€f2. The conclusion thus follows. 

n—>• 00 i—too £—too 

Let l<n<i and wef2. We set tg = tg(n, i,w) := (£j^Ap„) (w), V£>i. Let N be the subsequence of {^}^ i+1 

such that lim 3f(te,u>) = Jim F(tj,ui). The sequence in turn has a convergent subsequence {£|/}j, gN with 

£^>■00 £^>-00 

limit te [0, p n {oj)\. The continuity of path F.(w) shows that 3?{i,oj) = Jim 3f(tj,,w) = lim F(te,uj). Also. (16.811) 

_ I'-> 00 e ->°° 

implies that ( 7 iAp„)(w)< lim (Ci,iAp„)(w)= lim ^<1= Jim tj,< lim tt= lim (Q t Ap„)(w)< ( 7 2 jAp„)(w). Hence 

^00 t-S-oo ^'->00 <->■<» t-i-oo x 


inf £F(t,uj) < 3f(t, w) = lim ^(Ci f (w) A p n (w), w) < sup 3?(t,u>), 
teJnA^) ’ teJnAA 


(6.87) 


where J n ,i(u) ■= [(7iAp„)(w), (72iAp n )(w)]. 

An analogy to (16.821) shows that 7 Jw): = inf {t e [0, T]: F t (uj) < L t (uj)\ AT = lim f 7 Jw). Since ^(w) = ^(w) = 

i—^oo 

L t (uj) over the interval [0, r 0 (w)) D [0, p„(w)) by Proposition 15. 1 1 ( 1L we can deduce from (15.71) that 
lim t (7»Ap n )(w) = ( 7 H A pn) (w) = inf {te [0, p n (w)): <L t (u)} Ap„(w) = inf {t e [0, p„(o;)): ^t(w)<^(w)}Ap„(w) 


= inf {te [ 0 , p„(w)): J°t(w) = ^(w)}Ap n (w) = ( 7 *Ap n )(w). 

It follows from the continuity of path 3T.(uj) that 

lim inf 2?(t,oj)= lim sup f(t,u) = f’( 7 »(w)Af)„(w),w). 
i^yootej n Au) 

Then letting 00 in (16.871) yields that 

lim lim J“(Ci^(a;)Ap n (w),w)= lim lim J°(^^(w)Ap„(a;),a;) = J°( 7 *(w)Ap n (w), w). 

i—>oo £—}00 i—>oo £—}00 

Since Proposition [5J] (1) and Proposition 15.31 (41 imply that lim ( 7 * A p„ )(<*;) = ( 7 *At 0 )(w) = 7 *(w), letting n —> 00 

n—>oo 

in (16.901) . we see from the continuity of path F.(uj) again that 


( 6 . 88 ) 

(6.89*) 

(6.90) 


lim lim lim A p n (u>), u>) = lim lim lim 3T(Qt(ui) A p n {co),u}) = S°( 7 *(w),w), Vweft. 

n —>00 i—>■ 00 £—>00 ’ n—>oo i^-oo £—>oo 

Putting this back into (16.691) and using Proposition [O] (3) yield that sup Ep[^ yAro ]= sup Ep[^,] <^o< 

(P,7)e VxT (P,l)£PxT 

Ep^ [^y»] ■ Since the continuity of tF and the right-continuity of <3? imply that (u}) = 3C t ^(oj) = i 3C 1 * Ato (uj), VweO, 
one can further deduce m and thus (O)- □ 
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A Appendix 

A.l Technical Lemmata 

Lemma A.l. Given t£ [0,T], ZefrST 4 and (s,w) € [t, T] xfi*. Ifr(u))<s, then t(uj® s SI s ) = t(uj); ifr(uj)>s ( resp. 
>s), then t(w® 5 w)>s (resp. >s), Vuiefi 8 and thus t s,u sT s by Provosition 1 2.1 1 (2). 

Proof: Let t£ [0,T], t€T 4 and (s, w) € [i, T] x fl 4 . When ?:=r(w) < s, since A:={r = s} e Jlc .F 4 , Lemma [2~il 
shows that w® s fPcA, i.e. t(ui<S) s CI s ) = s'=t(ijj). 

On the other hand, when r(w)>s (resp. >s), as uj £ A' ■= {p> s} (resp. {p>s})e Pi, applying Lemma [2711 again 
yields that co® s Q s £A r . So r(w® s w)>s (resp. >s), Vu)€ft s . □ 

Lemma A.2. Assume (P2). Let(Y,p)G& and (t,u) e[0,T]xfh It holds for any u/ Gfl, IP GVt and'y&T* that 


Ep 


\Y*’ U -Y^’ U ’\ <p Y ((l + K fP )\\uj-uj , \\o,t+ sup |w(r)-w(ti)|) <p Y ((l + /%)||w-w'|| 0 ,* + <)>“(K p ||u>-u/||o, t )), 


r£[t i,t 2 ] 

where t\ := p(w) Ap(w') At and t 2 '■= (p(w) Vp(u')) At. 

Proof: 1) Fix a/efb We set ti :=p(u;) A p(u/) At, t 2 := (p(w) Vp(o/)) At and <5:= (1 +k p )||o; —a/||o,t+ sup |w(r)— 

re[ti,t 2 ] 

w(ti)|. Fix also PsPt and ysT 4 . Let w€ft 4 . One has 

S >4, ‘ j ( 7 (w),w)-F 4 ’ aj, ( 7 (w),w) = y( 7 (w),u;® t w)-y( 7 (w),w , ® t w) = F(si(w),w® t w)-F(s 2 (w),w , ® t w) , 
where si(w) := 7 (w)Ap(w <g) t w)Ap(w' ® t w) and s 2 (w) := 7 (w)A(p(w w)Vp(«' <8) t w)). Since (12.51) implies that 

s 2 (w) - Sl(w) < |p(w <g) t w) - p(w'®t 2)| < Kpllw ®t w - u/®* w||o,T = /%>||w - u/||o,t < 6, (A.l) 

one can deduce from m that 

F 4 ’ w (7(w), uj ) - F 4,aj (7(5),w) <p y ((s 2 (w)-si(w)) + sup (w ® t w)(rAsi(w)) - (w'® t u)(rAs 2 (u)) ) 

v re[0,T] 7 

<p y (K p ||a;-w , ||o,t+X(w)+ sup (cu®tw)(rAs 2 (w))-(w , ® t w)(rAs 2 (w)) ) < p y ((l + K p )||w-o/|| 0 ,t+I(w)), (A.2) 

v re[0,T] 7 v 7 

where I (uj) := sup | (w®tw) (r Asi(w)) — (w® 7 w) (rAs 2 (w)) | = sup | (w®tw)(r) — (w®tw) (si(u;)) |. 

rE[0,T] rG[si(w),S2(o5)] 

2) Next, we discuss by three cases on values of p(w) and p (<*/): 

(i) When p(w)Ap(u/) > t, Lemma lA.II shows that p 4, “ and p 4,aj belong to T 4 , so does £:= 7 Ap 4,aj Ap 4, “ . For any 

log ft 4 , as si ('ud =d(ud >t. (jA.ll) implies that X(lo) = sup |w(r)—w(si(w))| < sup 

re [si (2),s 2 (2)1 

Putting it back into (IA.2I) and taking expectation Ep[ ], we see from (13.51) that 


?, e[C(^),(C(“)+i5)AT] 


F 4 (w)-f3 4 (w)|. 


Ew 


1 1 


< Ep 


Py 


( s+ 


sup <p Y (S). 

re[C,(C+5)AT] 7 


(A.3) 


(ii) When p(w)Ap(u/) <f < p(w)Vp(o/), let (w,uJ) be a possible permutation of (uj,uj') such that p(w) = p(w)Ap(o/) <t 
and p(w) = p(w)Vp(u') > t. By Lemma lA.ll p(w ® t fl 4 ) = p(cu) and p(w® t fl 4 ) C [t,T]. For any ui G ft 4 , one has 
si(w)= 7 (w)Ap(w®tw)Ap(w®tw) = p(w) = fi <t and s 2 (w)=7(c5)A(p(o;®ta;)Vp(a7®tw)) = 7 (w)Ap(aJ®tw)>t. Since 
s 2 (w) <si(c5) + (5<t+(5 by (IA.1I) and since t 2 = p(uJ)Af = t, we can deduce that 


I(w) = ( sup |w(r) — w(si(w)) I) V ( sup |w(r)+u;(f) —w(si(u; 

^re[si(2),t] 7 ' re[t,s 2 (2)] 

< f sup |w(r) — w(ti)|'j V f|w(t) — w(ti)|+ sup |w(r) — 

' r-CfL +1 ' ' "nCZ. \l 


re[ti,t] 

An analogy to (IA.3I) shows that 


< sup |w(r) — oj(ti)\ + sup \B(.(uj) — Bl(ui)\. 
[ti ,* 2 ] rG[t,(t+<5)AT] 


Ep 

1 7 2 7 

^ Ep 

p y ((5+ sup \Bl~Bl ) 




V re[t,(t+5)AT] 7 . 


<p Y (S). 


(A.4) 
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(iii) When p(co) Vp(w') < t, we see from Lemma IA.1I again that p(w(g) t fP) = p(w) < t and p(o/(g) t fP) = p(u/) < t. 
For any w G fP, as 7(w) > t, one has si(w) = p(u)Ap(«') = t± < t and S2(w) = p(w) Vp(w') =t2<t. It follows that 
X(uj)= sup |w(r)— uj(t\) | , then (J 23 J still holds for this case. 

r&[ti,t 2 ] 

Therefore, we have proved the first inequality of the lemma. Since tz — ti = |p(w)Af— p(w')Af| < |p(w) — p(o/)| < 
k^IIw-w'IIo,* by m , the second inequality easily follows. □ 


Lemma A.3. Assume ( P2)—(P4) and let (F,p)G©. Given PgV, Z is a P— supermartingale and E P [Z T ] >E P [Z 7 ] 
holds for any r, 7 GT with r<q, P— a.s. 

Proof: Fix (Y,p)G© and PgV. 

1) Let t£ [0,T] and 7 GT. Proposition 14.II and (14.11) show that Z 1 is an Tt ~measurable bounded random variable. 
By Proposition ^. 21 we can find a P—null set M such that Ep[Z 7 |J r t ](w) =E P t,^ [(Z 7 ) t,w ], VwG-A/A Also, (P3) shows 
that for some extension (Ll, F',W) of (fi, and some Ll' G T' with P'(f2') = 1, P t,w G Vt for any w G f2'. Then 

Proposition 14.31 implies that E P [Z 7 |J r t ](w) = E P t,^ [(Z 7 ) t,w ] < St \Z 7 \ (to) < Z lAt (co), Vw G f l' DAA. Using similar 
arguments that lead to (16.511 . we can obtain that 


EfI^IJ 7 t] < Zry At , P—a.s. (A.5) 

2) Let r, 7 GT with r < 7 , P—a.s. Also, let ?iGN and z = 1, • • •, 2 n . We set tf :=i2~ n T and A” :={£”_! <T<f"}GJt” 
with tfj := 0. Applying (IA.5I) with t = tf yields that Ep[Z 7 |.F t n] < Z jM v-, P—a.s. Multiplying 1 a? and taking 

2 " 

summation over i G {1, ■ • • , 2"}, we obtain Ep[Z 7 |J r rn ] < Z jATn , P—a.s., where t„ := Y € T. Then taking 

2=1 

the expectation E P [ ] yields that E P [Z~] < E p [Z 7At ]. Since lim f t u = t and since Proposition 14.21 shows that Z 

n—t 00 

is a bounded process with all continuous paths, an application of the bounded convergence theorem leads to that 
Ep[^ 7 ] <E P [Z 7 Ar] = E P [Z T ]. □ 

We need the following extension of Lemma 4.5 of [115] to prove Theorem 14.II and Theorem 13. II 

Lemma A.4. Assume ( PI). Let SljCSl and let 9_, 9, 9 he three real-valued random variables on LI taking values in 
a compact interval Id with length |/| >0. If for any wGflo there exists a 5(ui) > 0 such that 

9_{w')<9(ijj)<Q(ijj'), Vw'GOj( w )( w) = {w'g$1: \W — w||o,t<<5(w)}, (A.6) 

then for any e > 0 one can find an open subset LI of LI and a Lipschitz continuous random variable 9: Ll—> I such 

that supP(fU)<£ and that 9_—e<9<9+e on LLGLIq. 

PeP 

Proof: Since the canonical space LI is a separable complete metric space and thus Lindelof, there exists a sequence 
{wj jjgN of Ll such that U^Oj=f2 with Oj :=Oi s ^ u ^(ujj) = {u)GLl: ||o;—W j||o,t< 

Let 71 G N with 71 2 > |/| -1 . By (12. 111 . Ll n := U Oj is an open subset of Ll. For j = 1, • • -,n, we define function 

3 =1 

f n ,j ■ [0, 00) ->• [0,1] by: f n j(x) := 1 for x G [0, , f n ,j(x) := ?W 2 |/| _1 for x > S(ujj), and f n j is linear in 

[id(wj), <5(wj)]. Clearly, g n j(ui) := f n j(\\u] — LOj\\o y T), w G Ll is a Lipschitz continuous random variable on Ll with 
coefficient < 2/S(uij). It follows that g„ := y~]”_ 1 q n j is a Lipschitz continuous random variable on Ll with values 
in [n- 1 |/|~ 1 ,n] and that 9(u>i)g n ,i is a Lipschitz continuous random variable on Ll whose absolute values 

— ]Cj =1 l^( w i)l- Then one can deduce that 


9 n M 


1 

0nM 


3 = 1 


Vw G Ll 


defines another Lipschitz continuous random variable on Ll with values in I. 
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Given oj £ Ll n fl flo, as u belongs Oj for some j = 1, ■■ -,n, we see that the index set J n {aj) := {1 < j < n : 
||w — Wj||o,T<<5(wj)} is not empty and that g n (w) > 1. Then one can deduce from (IA.6I) that 


9 n (u:) - 8 {oj) = 


1 


< 


fln(w) 
1 


- 6l ( w )]3n,j(w) + - e(uj)\g nJ {u) 

j£Jn(u) HJ n {u) 

1^11 


,„ R E = S E ,< 


and similarly, 6 n (uj) — Ofoj) > — T. Since V is a weakly compact subset of by (PI) and since U^f l n = fl, Lemma 
8 of [H] shows that lim J. supP(il(j) = 0. Hence, for any e > 0, there exists an integer TV > 1/e such that for any 

n—too p^-p v y 

n>N, supP(H“) <e. Then we take (H, 0) = (fljv, On)- □ 

rev 

One can find F—stopping times that are locally Lipschitz continuous as follows. This result and its consequence, 
Lemma lA.61 are crucial for our approximating to by Lipschitz continuous stopping times in Proposition 15.II 

Lemma A.5. Let (To, wo)£(0, T] x fl and 91, k> 0. There exists an F—stopping time £ valued in (0,To] such that 
() = To on O^(uio) = {oj £ fl : ||w — wo||o,r 0 <91} and that given wi,W 2 €fl, 


|C(wi)-C(w2)|<K||wi-W2||o,t 0 (A.7) 

holds for any t 0 £ [b, T 0 ]u{f £ [a, b): t > a+tv||wi — a^Ho.t}, where a\=C,(u>i) A£(u> 2) and b:=()(aji) 

Proof: Given ( t , oj) £ [0, T] x fi, the continuity of paths w(-), w 0 (-) implies that 


A t (w):=||w-w 0 ||o,t= sup \B r {pj)-oj 0 {r)\= sup \B r (oj)-oj 0 {r)\£ [0,oo). 
re[o,t] reQn[o,t] 

As the random variable sup \B r — oJo{r)\ is Tt~ measurable, we see that X is an F—adapted process with all 

reQn [0,t] 

continuous paths. 

Define f{x) :=— x/k + T 0 /k + 9\, Va;G[0,To]. Since </o := inf{t £ [0, T]: f(t A T 0 ) — X t < 0}AT is an F—stopping 
time, ( := CoAT 0 = inf{i £ [0, T 0 ] : X t > /(f)}AT 0 is also an F—stopping time taking values in (0, T 0 ]: Given oj £ fl, 
since A'o(w) — /(0) = 0—(T 0 /k + 91) < 0 and since the path X.(oj) — /(•) is continuous, there exists some t u] £(0,T o ) 
such that X t (w) —/(f)<—^(T o /k+ 91)<0, VtGfO,^]. Thus £(oj)>t u > 0. 

Let we!!. If ||w — wo||o,t 0 < 91, one can deduce that X t (oo) = ||w —w 0 ||o,t < ||w — wo||o,t 0 < 91 = /(T 0 ) < fit), 
Vte[0,T o ), thus, CM = t 0 . 

Next, let oji,oj -2 £ LI. If (/(oq) =£(^ 2 ), (IA.7D holds automatically. So let us assume without loss of generality that 
a:=((cui) <((cj 2 )'-=b. We claim that 


if to £ [«7 b] satisfies T 0 -a>K||o;i-W 2 ||o,t 0 , then |C(wi)-C(w 2 )| = &-a<tc||a;i-W 2 ||o,to- (A.8) 

To see this, we let to£[a,b] satisfying to — a>n\\oji — W 2 ||o,t 0 , and set <5:= ||wi — 0 ^ 2 1|o,t 0 , t'=a+K 6 <to- As £(a;i)<To, 
the continuity of process X and function / implies that ||wi — wo||o,a = ||wi — wo||o,c(^i) = /(C( w i)) = /(a). Then one 
can deduce that 


||w 2 -Wo|| 0 i 7 > ||wi-wo||o^-||wi-W 2|| 0 ^> ||wi-wo||o,a-||wi-w 2 ||o,to — /(a) -(5 — f(t). 

So b = ({0J2) < t. It follows that |</(wi) — C( w 2)| =b—a<t— a = n 5 = K\\oji — c^2 ||o,t 0 , proving the claim. 

If b — a > k\\oji — W 2 ||o ,6 held, applying (IA.8I) with to = b would yield that b— a= |£(wi) — C( w 2)| <k||wi — W 2 ||o,&, a 
contradiction appears. Hence, we must have |/'(wi) — C( w 2 )| =b— a< k\\oj\ — W 2 ||o,ft < k\\oj\ — W2||o,t 0 , Vfo€[&,To]. □ 


Lemma A.6. Let 6 ±, 62 , 83 be three real-valued random variables on f l satisfying: for some d>0, it holds for i = 1,2 
and any w £ fi that 


9i{u')<8i+i{oj), Vw'sOj + ^ \oj) — {u/ £ SI : \\oj'— w||o, 0 i+1 (to) < £}■ 


(A.9) 
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If 9 2 takes values in ( 0 ,T], then for any n>T/ 5 , there exists an F —stopping time p such that 6\ < p < 63 on Q. 
Moreover, given 07, w 2 £ fl, 

|p(wi)-p(w 2 )|<k||wi-w 2 ||cuo (A. 10 ) 

holds for any to £ [b, T]\j{t £ [a, b ): t > a+ft||u;i — w 2 ||o,t}, where a:= p(wi) Ap(w 2 ) and b:= p(wi) Vp(w 2 ). 

Proof: We fix n> T/6 and set < 5 0 := 5 — T/n. Since the canonical space is a separable complete metric space 
and thus Lindelof, there exists a countable dense subset of f l under norm || || 0 ,t- Given j £ N, we set 

tj := 62(01 j) £ ( 0 , T] and Kj := Applying Lemma IA. 5 I with (oio, T 0 , 91 , n) = (uij,tj, Sq, Kj) yields an F—stopping 

time Q valued in (0, tj] such that 

Q(uj) = tj, V w € O/ 0 (wj). (A. 11 ) 

Given oil, w 2 £ ft, it holds for any to £ [bj, £ [aj, bj ): t>aj+Kj\\oii — w 2 ||o,t} that 

|G( w i)-(?( w 2)| —w 2 ||o,t 0 < k||o;i — w 2 ||o,t 0 , (A. 12) 

where aj := Q (011)^^(012) and bj := ^(wi)V^(u; 2 ). 

Clearly, p:=sup£j defines an F—stopping time taking values in ( 0 , T]. Let wi,w 2 £H. If p(wi) = p(w 2 ), one has 
jeN 

(IA. 101 ) automatically. So let us assume without loss of generality that a:= p(oi±) < p(w 2 ) :=b. We claim that 

if t 0 £ [a, b] satisfies t 0 -a>K||wi-w 2 || 0 ,i 0 , then |p(wi)-p(w 2 )|<K||wi-u; 2 ||o ito . (A. 13 ) 

To see this, we let t 0 £[a,b] satisfying to— a> k||wi— w 2 ||o,t 0 , and let A£( 0 ,&—a]. There exists &j=j(\)£N such that 
Cji u} 2)>b— A. As Q(oi2)>a = p(oii)>Q(oii), we see that aj = (j(uii) and bj = Q(oi2)- Then to is in [aj,T] and satisfies 
to—aj > to—a> k||wi— w 2 || 0i t o > /q||wi—w 2 ||o,t 0 - So by ( 1 A. 12 I) . |p(wi)-p(w 2 )| =&-a<C J (w 2 )+A-Cj(wi)<K||a;i-i l ; 2 ||o,t 0 +A. 
Letting A —> 0 yields that |p(wi) — p(w 2 )| <k||wi —w 2 ||o,t 0 , proving the claim. 

If b— a,> «||a 2 i—w 2 ||o,& held, applying claim (IA. 131) with to = b would yield that b—a = \p(oi\)— p(w 2 )| < k\\oi\— w 2 ||o,b, 
a contradiction appears. Hence, we must have |p(wi) —p(w 2 )| = &—a<Av||wi —w 2 ||o,b<«||wi —w 2 ||o,t 0 , Vto€[£>, T]. 
Now, let us fix 01 £ Q. Since Os 0 (oij) C 0\ J Q ( ujj ) for any j £ N, one has f i = LJ^O^ (oij) C LJ^O^ (oij) C fl So 

ueOj) (uij) for some j £N and it follows from (IA. 11 I) that p(oi)>Q(oi) = tj > 0 . Since ||u;—Wj||o,e 2 (^) = ||w— Uj\\o,tj < 

So<S, taking (i, w, oi') = (l,oij,oi) in (IA. 9 I) shows that 6\(oi) < 0 2 (wj) =tj = Q(ui) < p(oi). 

We claim that Q(oi) < 63(01), V £ £ N: Assume not, i.e. Q(oi) > 63(01) for some I £ N. From the proof of Lemma 

IA .51 we see that C,c(oi) = inf{t€ [ 0 , t^]: ||w — a^||o,t > fe(t)}Ate, where fe(x) := —x/K^+tj / Ke + So, Vx£ [ 0 ,t^]. Since 

ll^-w||o,0 3 (aj) < ll^-^||o,^( w ) < fe(Ge(u)) < /t( 0 ) = U/ki + 6 0 = 8, taking (i, 01,01') = (2,oi,oif) in ( 1 A. 9 I) leads to a 

contradiction: 63(01) > 62 (x>e) =ti > 0 ( w )! Hence, C,t(oi) < 63 (01), VfeN. It follows that p(ui) = sup^(w) < 63(01). □ 

teN 


A.2 Proofs of Starred Inequalities in Section [6| 


Proof of (16.121) : Let r£ [i,T]. If r <t\, as {y< u} £ C J -*, one has {77 <r} = {y< v} D {y<r} £ J 7 *. Otherwise, 

if r>t\, let k be the largest integer such that tk<r. Since { 7 >&'}n{ 7 <r}c{fc'<r}c{&'^ii}C.Ao for i = k+ 1 ■ ■ -,m 

and since { 7 > u}C\ A) = {7 > U}C\{v = ti}C\(O t g. (uij)\ U Ot* (ujj>)) £ T\. C Tl for i = 1, • • -, k and j = 1, • • -, A, one 
J \ 3 j'<j o' J 


can deduce that 


(7A<r}= ({7<i/}n{7<r})u 


{7 > i/} n {7 < r} n ^ 


k 

A. Aq 

1=1 


u 


k A 

u u 

i= 11=1 


({7>^}nA}n{7j(n‘J<r}) 




Hence, 7 \£T t . 

Proof of (16.411) : We let be the Lipscliitz coefficient of S n . Given ui£ fl and e>0, set X n = X n (oi, e) := |A (ti ' r> - (://3> 
and let w' GOj (w). 

Let 0 <r<r' <T with r' — r<S n (ui). If S n (oj)<Sn(ui'), then 


\oi(r')-oj(r)\< \oi(r')-oj'(r')\ + \oi'(r')-oi'(r)\ + \ui'(r)-u}(r)\<(j)T (d n (w))+2 ||w / -w|| 0 ,t<</>t(^"(^0 )+ 7 e - ( A - 14 ) 
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Otherwise if 5 n (uj') < 6 n (uj), we set s' :=r'/\(r+S n (u}')). Since (12.51) shows that r'—s' = r' A(r+5 n (uj))—r'A(r+S n (uj')) < 
S n (u}) — 5 n (u>') <Kn||w— w'||o,t and that s'—r = r' A(r+S n (co')) — r' Ar<S n {uj'), we can deduce that 


|w(r') —w(r)| < |w(r , )-w(s , )| + |w(s , )-w(r)|<^(K n ||w-a; , ||o,T) + |w(s , )-w , (s , )| + |w , (s , )-w , (r)| + |a; , (r)-a;(r)| 
< (fj’(^K n \\uj — oj 11 o .t) P'ff {d n {oj ))+2||u; — w||o,t < 4>t ))+£■ 

Combining it with (IA. 141) and taking supremum over the pair (r,r') yields that <pj,(S n (co)) < 4 >t (<5 n (<*>')) + £• 

On the other hand, let 0 <r<r' < T with r' — r < 8 n {ui'). If S n (u>') < 6 n (ui), an analogy to (1A. 141) shows that 


|w , (r')-o/(r)| <^(W) + |e. 


Otherwise if S n (cu) < S n (ui'), one can deduce that 


(A.15) 


\u'(f , )-uj'(r)\ < \u>\r')-u{r')\ + \uj(P)-uj(f)\ + \aj(r)-uj'(r)\<(l)T(6 n (u> , ))+2\\u>-tjj'\\o,T 

< (jij’(S n (u! ) — fi n (w)) +^ , T’(^n( w )) +2||w — U) ||o,T < ’Pt ( K n ||w — U) ||o,t) + 4 >f (j^n (w)) + — £ < </ ) j’ (S n (w)) + £. 

Combining it with (1A. 151) and taking supremum over the pair (r, r 7 ) yields that <f> Y (S n (co')) < t/>j,(S n (co)) + e. 

Hence oj —> fAf (d n (uj)) is a continuous random variable on 0. □ 

Proof of (16.421) : Let w,w'g!l and set t := O n {w), s := 9 n (uj'). We see from (14.21) and (14.51) that 


\Z s (u})-Z s (u')\ <p y {[1 + k p )\\^-u}'\\o.t+(I>t{^p\\^-^'\\o,t)^, and 

\Z t (w)-Z a (u>)\ = \Z iAs (uj)-Z tWs (u})\<2C e MY(\s-t\ S ^V\s-t\ q2 ~^+p Y (\s-t\)+p Y (S' ts (uj))\/p Y (S' ttS {uj)), 

where S' ts (u) := (1 + k p )^|s —f|^" +4>t (l s ~^1)) ■ Adding them up, one can deduce from the Lipschitz continuity of 
random variable 6 n that Z-g is a continuous random variable on Cl. □ 

Proof of (16.531) : If p n (wi) A p n (w 2 )+ 2 _fe > ti, one has H tl ( wi) = H tl {w 2 ) = 0. On the other hand, suppose 
that p„(wi) Ap ra (w 2 ) + 2 _fe < t\. When ||wi — W 2 ||o,ti > 2 ~ k K~ 1 , we automatically have \H tl (wi) — H tl ( 102 ) | < 1 < 
2 fc Kn||wi — oj 2 ||o,ti5 When ||wi-w 2 ||o,ti <2“ fc K“\ since p n (wi)Ap n (w 2 ) + Kn||wi-W 2 ||o,ti <p n (wi)Ap n (w 2 ) + 2 _fc <ti, 
applying Proposition l5.ll 12) with to = ti yields that |p n (<*d) — p n (w 2 )| <K n ||wi — Then (12.51) implies that 

— H tl (u>2) | < | (2 fc (tl — pra(wi)) — l) + — (2 k (ti— p„(w2)) — l) | < 2 fc |p n (wi) — p ra (w2) | < 2 k K n \\uii — W2||o,ti- HI 


Proof of (16.671) : Let ui' £ H. If the set {t' £ [0,T] : 3Z(t!,ui') < 0} is not empty, Proposition 15.11 (1) implies that 
lim f p n (u/) = To(w'), however, p n (u/) < 7o(a/) for any n £ N. Then one can deduce that lim lr 0 p (w')l(t') = 

n—>oo n —>00 L ,6 n v n 

l[o lTo ( w '))(i , )> Vf'G [0, T], and the continuity of the path U.(w') implies that 
lim^fw') = lim (l {t , <p {ul)} L(t' ,uj') + l {t > >Pn ^ l)} U(p n {uj'),uj')) 

= l{t'<To(u')} L (t',u') + l{ tl > TO ( ul)} U(T 0 (u'),u') = &'(t 0 (w') A t',Cj') = Vf'e[0,T]. 


On the other hand, if the set {t' £ [0,T] : SZ(t',oj') < 0} is empty, the continuity of path SZ. (a/) implies that 
inf SZ(t’,u') > 0. For large enough n £ N, the set {t' £ [0, T]: 5Z(t' ,uj')< ([4og 2 (n+2)~| + \_SZ^~ 1 \ — l) *} is also 

empty, thus T = T n (tu') = p„(o/) =to(u>') by Proposition [5J] (1). Then (A2) shows that for any t' £ [0, T] 
lim ^"(u/) = lim (l {t , <Pn(u , )} L(t',u>') + l {t , >Pn( „, )} U(p n (u>'),cj')) =l {t , <T }L(t',cu') 

n—> 00 n—t 00 l _ j 

= l{t'<T}T(t', W , ) + 1 {i'=T}C / (T, W , ) = 1 {t'<ro(^')} i ( ^, A , ) + 1 {^'>To(a;')} C 7 ( T o( W, )> w, )=^t'( w, )■ □ 

Proof of (16.731) : Let w€f2. Since Y t e,e (u) = L t (w) over [0, pf(w) + 2 _£ ] D [0, p„), one has 
Cy« A Pn = inf {ie[0, p n ): Z^<y/’^ + l/i+l/a}Ap n = inf {fG[0, p n ): ^’ { <L t + l/i+l/a}Ap n = (“{Ap n . (A.16) 
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If Z™ 3 4 5 ’™ 3 (uj) = L t (uj) for some t G [0, p n (w)), applying (16.701) with k = nij and k = £ respectively shows that 
2?t(uj) < Z™ 3 ' mi ( uj)+£ mj < L t (u))+ee < L t (w)+A+-j- and thus Z^(uj) < 3f t (uj)+e t < L t {u)+\+Z. So inf{iG [0, p„(w)) : 
Zf’ { (co) < Lt(w) + l/i + l/a} < inf{iG [0, p n (u>)) : z™ 3 ’™ 3 (uj) = L t (uj)}. As Y™ 3 ’™ 3 (u) = L t (uj) over [0, p„(w)), one can 
deduce that 

(“ f (w)Ap„(w) = inf {te[ 0, pnM): Z e t ’ e (uj)< i t (w) + l/i + l/a}Ap„(w)<inf{iG [0, p„(uj)): 2 ( mj ’ m] (w) = L ( (w)}Ap„(u) 
= inf- {t G [0, p n (uj) ): Z™ 3 ,rri3 (uj) = Y™ 3 ,mj (w)}Ap n (ui) = v mj (w)Ap„(w). 

On the other hand, if the set {t G [0, p„(w)) : Z™ 3 ’ m3 (uj) = L t (w)} is empty, we can deduce that u. mj (uj) > p„(w). 
Then i/ m . (w) A p n (w) = p ra (w) > ( (w) A p n (w) holds automatically. □ 

Proof of (16.791) : Set := lim f Cf/ A Ci,i■ As the continuity of Z i,e — Y e,i shows that ~Y~f < - + i, 

Vq > f, letting a; —*■ oo, we see from the continuity of Z i,e — Y e,i again that Z~[ —Y~f < 1 /*, which implies that 

C c M 

Ci,/ = C'/ = lim t D 

Proof of (16.821) : Let uj G O. If the set X(w) := {t G [0,T] : ^t(w) < L t (w) + 1/*} is empty, the continuity of 

path 2f.(uj) — L.(uj) implies that r](uj) := inf (2f t (uj) — L t (uj)) > 1/i. For any integer h, > (rj(uj) — 1/i) -1 , since 

te[o,T] v 

inf (2f t (uj)—L t {uj)) =T}(uj) > l/i+l/h, the set I/Aw) := {iG[0,Tl: i2t(w)<L t (w)+l/i+l/h} is also empty and thus 
te[o,T] 

7 f(uj) = T. It follows that lim t r )i(uj)=T=^i(uj). 

h—¥ oo 

On the other hand, if X(w) is not empty, we set 7 '(w) := lim f 7 f(uj) < 7 i(w) = infX(w). For any h € N, 

h—>oo 

Th(uS) contains X(w) and is thus not empty. The continuity of path 3f.(uj) — L.(uj) then implies that 3F(j /(w),w) — 
L('y^(uj),oj) < \ + t- Letting h—> oo, we see from the continuity of path 3f.(uj) — L.(w) again that ("/((uj) , uj) — 
L(j'(uj), uj) < 1/i, which shows that ji(uj) = infX(w) <"f'Auj). Thus "fi(uj) = 7 -(w) = lim | yNw). □ 

Proof of (16.891) : Set s n = s n (uj) := (7* Ap„)(w) and let e > 0. By the continuity of path 2f.(uj), there exists a 
Sn — Sn (uj) >0 such that 1 3?t(vj)—2f(s n , uj) | < e, Vie [(s n —5„) + , s n ] • We see from (16.881) that for large enough *gN, 
both (7iAp„)(w) and (72iAp„)(w) are in [(s n -<5„) + , s„], so J n ,i{uj) C [(s„-5 n ) + , s n ]. It follows that 3f(s n ,uj)-£< 
inf 3?(t,oj) < sup 3?(t,uj) < 3f(s n ,uj)+e. As i —> 00 , we obtain 2f(s n ,uj) — e < lim inf 3f(t,uj) < 

teJ ni i(ui) i—XX>t£Jn,i{u) 

lim sup 3?(t.uj')<3?(s r ,.uj)+E. Letting e —»0 then yields to (16.891) . □ 
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